![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kmp
文章平均质量分 66
coder_coder_coder
默默的程序猿
展开
-
poj2406 Power Strings
//主要理解next[]的生成过程,其余次要 #include #include #include #include using namespace std; const int N=1e6; char b[N+1]; int next[N]; int prenext(){ next[0]=-1; int j=-1,i=0; while(b[i]){原创 2014-08-09 00:44:21 · 327 阅读 · 0 评论 -
poj3461Oulipo
//代码含全角空格#include #include #include #include using namespace std; const int N=200005;//空间开大了 int chd[N][26];//存储节点编号 char v[N][26];//串尾节点标记//对于map为int v[][] int ID[128];//每个字母的ID int sz;//节点数 void原创 2014-08-08 22:46:23 · 375 阅读 · 0 评论