LG SP687 REPEATS - Repeats

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转枚举长度$L$,然后判断长度为$L$的子串能连续出现几次(1 次肯定可以,这里判断出现 2 次以上的)复杂度$\Theta(\frac n1+\frac n2+\cdots +\frac nn)$假设现在枚举到位置$j$找到$k=\operatorname{LCP}(suf(j),suf(j+L))$,$\left \lfloor \frac ki \right \rfloor +1$就是从$j$开始到$j$之后循环的次数再判断一下$j$之前是否有再出现过,就可以得出当前答案……