【題解】CSES 1733 Finding Periods

#include <iostream>
using namespace std;
 
int z[1000005];
string s;
 
int main() {
    cin >> s;
    z[0] = s.length();
    int l = 0, r = 0;
    for (int i = 1; i < s.length(); i++){
        if (i <= r && z[i-l] < r-i+1) z[i] = z[i-l];
        else{
            l = i;
            if (i > r){
                r = i;
            }
            while (r < s.length() && s[r-l] == s[r]) r++;
            r--;
            z[l] = r-l+1;
        }
        if (z[i] == s.length()-i) cout << i << " ";
    }
    cout << s.length();
}