Think:
1知识点:通过kmp算法next数组求解公共前后缀
2题意:输入串s,输出所有的符合条件的子串的长度,符合条件:子串既是s的前缀又是s的后缀
3解题知识点:
(1):前缀定义:从s的开始字符到s的任意字符为止
(2):后缀定义:从s的任意字符到s的最后字符为止
(3):next[i]定义:字符s[i]及其前面至多有next[i]个连续的字符和字符串s从初始位置开始的next[i]个字符匹配
4解题思路:
求解next数组,然后递归输出路径,注意len_P需要单独输出
以下为Accepted代码
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace