代码：#include

#include #include using namespace std; vector computePrefixFunction(const string& s) { int n = s.length(); vector pi(n, 0); for (int i = 1; i < n; ++i) { int j = pi[i-1]; while (j > 0 && s[i] != s[j]) { j = pi[j-1]; } if (s[i] == s[j]) { j++; } pi[i] = j; } return pi; } int minimalCycleCover(const string& s) { int n = s.length(); vector pi = computePrefixFunction(s); int maxPrefixSuffix = pi.back(); int candidate = n - maxPrefixSuffix; return candidate; } int main() { string s; cin >> s; cout << minimalCycleCover(s) << endl; return 0; }