KMP
CC_YZ
God gives answers in three ways. He says yes and gives you what you want. He says no and gives you something better. He says wait and gives you the best.
展开
-
KMP算法经典模板
//hdu 1711 Number Sequence#include#include#includeusing namespace std;int text[1000010];int next_[10010],pattern[10010];int n,m;void getNext(){ int i=0,j=-1; next_[0]=-原创 2017-03-14 15:52:15 · 1282 阅读 · 0 评论 -
KMP算法2
//hdu 1867#include#include#include#includeusing namespace std;const int MAX=100009;char str1[MAX],str2[MAX];int next_[MAX];void getNext(char *pattern){ int i=0,j=-1;原创 2017-03-14 17:09:46 · 312 阅读 · 0 评论