小目录 链接 题目描述 样例输入 样例输出 思路 代码 链接 高效进阶 KMP - 2 题目描述 给定若干个的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。 样例输入 abcd aaaa ababab . 样例输出 1 4 3 思路 对于每一个字符串,我们可以用 k m p kmp kmp算法,求出 p p p值,则s串的第一位到第 p n p_n pn位和 n − p n n - p_n n−p