字符串
MiniSheep_CS
编程者如上帝,可以创造万物。
展开
-
算法导论-KMP模版
#include #include #include using namespace std; const int maxn = 10001; int next[maxn]; void Compute(char *p) //匹配串和自己的next值 { int m = strlen(p); memset(next,0,sizeof(next)); next[1] =原创 2015-05-18 19:12:02 · 408 阅读 · 0 评论 -
POJ2406 Power Strings(KMP next数组的运用)
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 36160 Accepted: 14929 Description Given two strings a and b we define a*b to be their concate原创 2015-06-02 11:38:59 · 391 阅读 · 0 评论