KMP
happen_zhang
想要过什么样的生活你自己决定
展开
-
hdu 1867 A + B for you again
hdu 1867 A + B for you again 题目没有说明输入一定是前一个字符串的后缀和后一个字符串匹配,所以需要进行两次kmp匹配,然后得出最大的匹配数。#include #include #define MAX 100005char strA[MAX], strB[MAX];int next[MAX];void getNext(char*原创 2013-09-13 10:36:16 · 743 阅读 · 0 评论 -
hdu 1711 Number Sequence
hdu 1711 Number Sequence kmp基础题.#include #define MAX 10005int n, m;int a[MAX*100], b[MAX];int next[MAX];void getNext(int* arr, int* next) { int j, k; j = 0; k = -1;原创 2013-09-12 14:15:53 · 657 阅读 · 0 评论 -
hdu 2594 Simpsons’ Hidden Talents
hdu 2594 Simpsons’ Hidden Talents 求第一个字符串StrA的前缀和第二个字符串strB的后缀的最大长度. 只要把strA当做模式串去匹配strB就可以啦, 不过还要注意被匹配串strB的长度哦。 例如 strA = 'abcabcabcabc', strB = 'abcabcabcabcabc' 答案却是 ab原创 2013-09-12 15:24:24 · 779 阅读 · 0 评论