KMP
QQQUQ
>_>
展开
-
KMP
void GetNext(){ int i = 0, j = -1; next[0] = -1; int LenP = strlen(pattern); while (i < LenP) { if (j == -1 || pattern[i] == pattern[j]) { ++i; ++j;原创 2014-08-27 18:01:01 · 363 阅读 · 0 评论 -
POJ2752 Seek the Name, Seek the Fame
利用了KMP中的next数组;原创 2014-08-27 13:44:04 · 338 阅读 · 0 评论 -
POJ2185 Milking Grid
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2014-08-28 09:34:25 · 418 阅读 · 0 评论 -
POJ3080 Blue Jeans
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2014-08-29 10:56:54 · 400 阅读 · 0 评论