afterward

导航

 

2012年8月13日

摘要: 还是看大神的代码把!View Code #include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;const int MAXN = 200010;char s[MAXN];int next[MAXN];//next 指向的是以此点开始的字符串应该与原串中的哪个字符进行比较// 当然比较的时候此串也要找对应的字符进行比较 如果超过字符串长度 说明相等void getNext(){ int i, j; int l = 1, 阅读全文
posted @ 2012-08-13 16:38 afterward 阅读(274) 评论(0) 推荐(0)