F - The Minimum Length

F - The Minimum Length

HUST - 1010

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int len;
char s[];
int net[];
void getnet(){
    memset(net,,sizeof(net));
    net[]=-;
    int k=-,j=;
    while(j<len){
        if(k==-||s[k]==s[j]){
            j++;k++;
            net[j]=k;
        }
        else k=net[k];
    }
}
int main(){
    while(scanf("%s",s)!=EOF){
        len=strlen(s);
        getnet();
        int tmp=len-net[len];
        printf("%d\n",tmp);
    }
}