>Link
ybtoj重复子串
>解题思路
先对字符串进行预处理,预处理出串自己与自己匹配的最长前缀后缀(kmp思想)
然后我们可以发现,如果一个串(比如"abcde"),没有连续重复的子串,就输出1
一个串(比如"ababab"),有连续重复的子串,在整个串中, 1.. p n 1..p_n 1..pn 和 n − p n n-p_n n−
>Link
>解题思路
先对字符串进行预处理,预处理出串自己与自己匹配的最长前缀后缀(kmp思想)
然后我们可以发现,如果一个串(比如"abcde"),没有连续重复的子串,就输出1
一个串(比如"ababab"),有连续重复的子串,在整个串中, 1.. p n 1..p_n 1..pn 和 n − p n n-p_n n−