#include<bits/stdc++.h>
class so{
public:
    int next[100/*MAXN*/];
    void get_next(char s[]){
        int i=1,j=0,ls=strlen(s);
        next[1]=0;
        while(i<=ls){
            if(j==0||s[i-1]==s[j-1]){
                ++i;
                ++j;
                next[i]=j;
            }
            else j=next[j];
        }
    }
};