摘要: ```cpp #include #include #include using namespace std; int nxt[1000005], len; char a[1000005]; void mknxt(){ int i=0, j; nxt[0] = j = -1; while(i0) i += k + 1; else j += k + 1; if(i==j) j+... 阅读全文
posted @ 2017-11-27 21:02 poorpool 阅读(129) 评论(0) 推荐(0) 编辑
摘要: nxt数组下标从1开始而a,b数组下标从0开始。 cpp include include include using namespace std; int lena, lenb, nxt[1000005]; char a[1000005], b[1000005]; void mknxt(){ int 阅读全文
posted @ 2017-11-27 20:37 poorpool 阅读(147) 评论(0) 推荐(0) 编辑