F kmp的题解: 考虑 kmp 的 fail 数组, 表示原串长度为 前缀的最长前后缀。长度为 的前缀是原串的前后缀,当且仅当 。 对于最后一个条件,只需要这个前缀在原串中出现次数大于 即可(前缀一次,后缀一次,中间至少一次)。求前缀的出现次数也是 kmp 的经典应用。 因此,只需要预处理前缀的出现次数,枚举 并判断即可。 参考代码
2 3

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务