字符串 KMP POJ 2406

#include 
#include 
#define min(a,b) ((a)<(b)?(a):(b)) 
/*
abcd
aaaa
ababab
.
题意： 求最小循环节的个数 
思路：KMP ，最小循环节 = n-next[n] 
*/
const int N = 1000005;
char b[N];
int next[N];//注意  
int len;
void getNext()
{
	int j=-1;next[0]=-1;
	for(int i=1;i=0 && b[i]!=b[j+1])
			j=next[j];
		if(b[i]==b[j+1])
			j++;
		next[i]=j;
	}/*
	for(int i=0;i