글 읽기 - 반례가 필요합니다

imscs22 6년 전 0

현재 50%에서 틀리는 중입니다

최대의 n을 찿기위해서는 a의 길이가 최대한 짦은, 즉, 실패함수의 1이 나오는 최소의 인덱스를 찿으면 되는 문제아닌가요?

제코드가 맞는 것같지만 어떤 반례가 있나본데 그게 뭔지 잘 생각나지 않나요...

#include <iostream>
#include <cstdio>
#define MAX 1000003
using namespace std;
int main(){
    while(true){
        char d[MAX] = {0,};
        char c;
        int len = 0;
        while((c=getchar())!='\n'&&c&&c!=EOF){d[len++] = c;}
        if(len==1&&d[0]=='.')return 0;
        int pi[MAX] = {0,};
        int power = -1;
        //pi[0] = -1;
        int j=0;
        for(int i=1;i<len;i++){
            while(d[i]!=d[j]&&j>0){j = pi[j-1];}
            if(d[i]==d[j]){pi[i]=++j;};
            if(pi[i]==1){power=i;}
        }
        cout<<(power<0?1:(len/power))<<endl;
    }
    return 0;
}