穿着裤衩跳

吾辈既务斯业,便当专心用功.

hdu1358
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;

const int MAXN = 1000000+5;
int next[MAXN];
char ch[MAXN];
int count;
void kmp_pre(char x[], int m, int next[]){  //dp思想   递推方法实现  求next[] 
	int i, j;
	j = next[0] = -1;
	i = 0; 
	while(i<m){
		while(j!=-1&&x[i]!=x[j]) j = next[j];
		next[++i] = ++j;
	}
}

void solve(int n){
	int i;
	int t;
	printf("Test case #%d\n",++count);
	for(i = 2; i<=n; i++) {
		t=i-next[i];  
 		if(i%t==0 && i/t>1)  printf("%d %d\n",i,i/t);
	}
	
} 

int main(){
	count = 0;
	int n;
	while(scanf("%d",&n),n){
		scanf("%s", ch);
		kmp_pre(ch, n, next);
		solve(n);
		printf("\n");
	}
}


阅读更多
个人分类: 数据结构和算法
想对作者说点什么? 我来说一句

hdu1358 kmp

题意: 给出一个

I_am_going I_am_going

2014-08-07 08:51:35

阅读数:296

没有更多推荐了,返回首页

不良信息举报

hdu1358

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭