[CF873F]Forbidden Indices

Forbidden Indices

题解

其实是蛮简单的一道题。

首先我们应该很容易想到后缀数组，我们可以通过LCP来求出子串的出现次数。于是，就先跑一遍后缀数组。
此时，我们就得到了相邻两个串的$h_{}$