1467 Radio Transmission题目大意给定一个字符串求一个长度尽可能短的串使得原先的串是这个短串重复若干次之后的子串。知识要点KMP解题思路首先求解的这个短串一定可以是原串的前缀如果不是前缀的话将这个短串前面的几个字符挪到末尾即可。那么短串重复若干次之后的前缀就是原串结合 border 的性质即可求解循环长度。参考代码#includebits/stdc.husingnamespacestd;chars[1000005];intn,f[1000005];intmain(){scanf(%d%s,n,s);for(inti1,j0;in;i){while(js[i]!s[j])jf[j-1];if(s[i]s[j])j;f[i]j;}printf(%d\n,n-f[n-1]);return0;}
