HDU 1711 Number Sequence (KMP)

2014-11-23 20:10:27 · 作者: · 浏览: 6
#include 
int a,b;
int T[1000010],P[10010];//从0开始存
int f[10010];//记录P的自我匹配
void getFail(){
	int m=b;
	f[0]=f[1]=0;
	for(int i=1;i