18940 最小循环节（KMP算法）

这个问题可以通过KMP算法来解决。KMP算法的一个重要应用就是找到字符串的最小循环节。我们可以通过计算字符串的next数组来找到最小循环节的长度，然后用字符串的长度除以最小循环节的长度就可以得到最多的重复连接子串的个数。

以下是C++代码：

#include <iostream>
#include <vector>
#include <string>
using namespace std;

vector<int> getNext(const string& s) {
    int n = s.size();
    vector<int> next(n, 0);
    for (int i = 1, j = 0; i < n; ++i) {
        while (j > 0 && s[i] != s[j]) {
            j = next[j - 1];
        }
        if (s[i] == s[j]) {
            ++j;
        }
        next[i] = j;
    }
    return next;
}

int main() {
    string s;
    cin >> s;
    vector<int> next = getNext(s);
    int len = s.size() - next.back();
    if (s.size() % len == 0) {
        cout << s.size() / len << endl;
    } else {
        cout << 1 << endl;
    }
    return 0;
}

这段代码首先读取输入，然后计算字符串的next数组。然后，它找到最小循环节的长度，并计算最多的重复连接子串的个数。最后，它输出这个数量。