似乎在梦中见过的样子

似乎在梦中见过的样子
枚举左端点, 求出长度小于i/2的最长前后缀, 我们就可以用 O(n^2)的时间解决本题.
先做一遍 KMP求出p数组, 然后再做一遍根据先前求出的p数组, 在保证长度合法,也就是,2(j+1)≤ i是跳Fail,然后记录有多少个大于k的即可。

发表评论

电子邮件地址不会被公开。 必填项已用*标注