HDU 1171 Number Sequence KMP 第二道
摘要：
这是我水的第二道KMP题目。。。 哈哈 用了输入外挂187MS水过#include<stdio.h>int num1[1000005],num2[10005],next[10005],n,m;void getnext( ){ int i = 0,j = -1; next[0] = -1; while( i < m ) { if( j == -1 || num2[i] == num2[j] ) ++i,++j,next[i] = j; else j = next[j]; }}int KMP( ){ int i = 0, j = 0; while( i < n && 阅读全文
posted @ 2011-06-08 00:27 LeeBlog 阅读(205) 评论(0) 推荐(0) 编辑