weixin_36796040的博客

kmp水题。 思路：kmp水过就是了。不过要注意的是不重叠的求。#include #include #include #include #define INF 0x3f3f3f3f #define maxn 1000+10 using namespace std; char str1[maxn], str2[maxn]; int nex[maxn]; void get_nex(char *x

一道kmp的题。 题意好理解，给你两个字符串a ,b，在输出要求下输出a+b或者b+a。先说一下这个‘+“法的规定。若a的某一最大后缀和b的某一最大前缀相等，则可合并。例：abcdef+defppp=abcdefppp。 输出要求，a+b和b+a中长度较短的字符串。若两个字符串长度相等，则输出字典序较小的。 做法：kmp分别求：a+b时a的后缀和b的前缀的最大相同序列。