本文共 1013 字，大约阅读时间需要 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/