摘要：题意：给两个字符串，问包含这两个字符串的最小的字符串的长度 kmp返回匹配串长度 阅读全文

摘要：题意: 给你两个字符串,输出他们合并之后的字符串,合并的时候把A的后缀和B的前缀重叠合(或者把A的前缀和B的后缀重合)。要求合并后的串既包含A右包含B， 且使得合并后的字符串尽量短，其次是使得合并后的字符串字典序尽量小. 分析: 首先A和B合并他们一定是首尾重叠相连，要求合并后字典序最小，所以当合并 阅读全文

摘要：#include #include #include #include #include using namespace std; #define N 2000010 char s[N],p[N]; int next1[N]; int kmp(char* s, char* p) { int num=0; int i = 0; int j = 0; ... 阅读全文