字符串匹配
文章平均质量分 79
Falling~
这个作者很懒,什么都没留下…
展开
-
字符串匹配-KMP
#include #include #include using namespace std; const int maxn = 1000; void getfail(string p,int* f) { int m = p.size(); f[0] = 0;f[1] = 0; for (int原创 2017-04-26 17:09:35 · 200 阅读 · 0 评论 -
最长回文串-manacher
//两头填充字符后 #1#2#4# //rad[i]为包括i中心,至两边半径。该回文串长度为rad[i] - 1, #include #include #include #include using namespace std; const int maxn = 1005; int rad[maxn]; int原创 2017-06-06 20:00:16 · 201 阅读 · 0 评论