本文共 990 字，大约阅读时间需要 3 分钟。

对于每个字符串，我们可以使用KMP算法来计算前缀函数数组。前缀函数数组的最后一个值p[len]可以帮助我们确定最大的重复子串的长度。如果p[len]不为0，那么这个长度就是最大的周期长度。重复次数就是整个字符串的长度除以周期长度。

KMP算法的步骤如下：

通过这种方法，我们可以高效地找到每个字符串最多能被重复连接的子串的数量。

代码如下：

#include 
   
    #include 
    
     #include 
     
      using namespace std;int main() {    char s[10000005];    int len;    scanf("%s", s + 1);    len = strlen(s + 1);    while (len != 1 || s[1] != '.') {        int j = 0;        for (int i = 2; i <= len; ++i) {            while (j > 0 && s[i] != s[j + 1])                j = p[j];            if (s[i] == s[j + 1])                ++j;            p[i] = j;        }        if (len % (len - p[len]) == 0)            printf("%d\n", len / (len - p[len]));        else            printf("1\n");        scanf("%s", s + 1);        len = strlen(s + 1);    }    return 0;}
     
    
   

这个代码使用了KMP算法来计算前缀函数数组，从而确定最大的重复子串的周期长度和重复次数。通过这种方法，我们可以高效地解决问题，确保代码在处理长字符串时也能快速运行。

转载地址：http://bbzlz.baihongyu.com/