ABCD1234

题意：给你两个字符串a，b相加 a+b，合并a的后缀和b的前缀 得到ab在 将 b a 相加 b+a 合并b的后缀和a的前缀 得到ba 在先比较ab ba长度 短的优先 如果长度相同 按字典树小的优先 #include #include #include using namespace std;const int maxn = 1e5+10;char fa[maxn], c[m

#include #include #include using namespace std;const int maxn = 1e6+9;const int maxn1 = 1e4+9;int a[maxn], b[maxn1];int n, m;int next[maxn1];void Next(){ next[0] = -1; for(int j = 1

参考：  http://www.cnblogs.com/BeyondAnyTime/archive/2012/07/09/2583133.html以hdu 1711 为模板#include #include #include using namespace std;const int maxn = 1e6+9;const int maxn1 = 1e4+9;in

#include #include #include using namespace std;const int maxn = 1000000+9;const int maxn1 = 10000+9;char a[maxn];char b[maxn1];int nextval[maxn1], len1, len2;void get_nextval(){ int i =

题意：求两个串的前缀和后缀最大的长度，思路：将第一个串作为模式串 第二个作为原串，进行KMP当 i == len1 作为结束条件#include #include #include using namespace std;const int maxn = 50000+10;char s1[maxn], s2[maxn];int len1, len2;int nextval[

思路：如果第一个串长度小于第二个就no 将第一个串后面加上第一个串前x个字符 (x是第二个串的长度)；因为如果这样还不能匹配就循环多少都不会匹配；#include #include #include using namespace std;const int maxn = 200000;char a[maxn], b[maxn];int nextval[maxn];int l