[hdu 3746] Cyclic Nacklace [kmp]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746
一句话题意:
给一个字符串S,问最少再在串尾加多少字符,才能使得S成为一个有循环节的字符串。
判len-next[len] 能否整除 len 。
若整除 ans=0
若不整除ans=(len-next[len])-len%(len-next[len])
next()函数的优化版本
void getnext(const char *p) //前缀函数(滑步函数)
{
int i = 0, j = -1;
nextval[0] = -1;
while(i != len)
{
if(j == -1 ||