题目链接：点这里！！！！题意：（简单易懂自己看）题解：直接kmp,但是要注意在+号前面的字符串指针一定要指到最后！！！代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #definePI2*asin(1.0)

  A + B for you again Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3061    Accepted Submission

点击打开链接ProblemDescriptionGenerallyspeaking,therearealotofproblemsaboutstringsprocessing.Nowyouencounteranothersuchproblem.Ifyougettwostrings,suchas“asdf”and“sdfg”,theresultoftheadditionbetweenthemis“as

链接：点击打开链接题意：这个题是求两个字符串的最大相同前缀和后缀，典型的KMP算法，但要注意的不要忘记相同时字典序输出，附上自己的代码代码：#include #include #include intnext[100005]; voidget_next(charstr2[],intlen2) { intk=-1,j=0; next[0]=-1; while(j0) { printf("%s",st

题意：找出一个最大的公共子串，这个子串是一个字符串的尾串（tailsubstring），同时是另外那个字符串的头串（headsubstring），是满足A+B的长度strlen(A+B)达到最小值，这里面要注意的一个问题是，谁做模式串P是不一定的，所以要分别比较不同字符串作为模式的KMP值。思路：让两个串分别做模式串。看谁KMP的结束的时候匹配的字符字符的个数最多就好。当然也可以把两个串连接起来再

hdu1867点击打开链接 题意：求最小亲和串，即给出两个字符串s1,s2，求一个最小亲和串s,即包含s1,也包含s2.但需注意的是此题若s1为asdf, s2为sd, 最小亲和串为asdfsd.规则：

A+BforyouagainTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3061    AcceptedSubmission(s):755ProblemDescriptionGenerallyspeaking,therearealotofproblemsa

#include #include #defineMAXN100005 intnext[MAXN]; charstr1[MAXN],str2[MAXN]; voidgetNext(char*str) { intlen=strlen(str); inti=0,j=-1; next[0]=-1; while(iy) printf("%s%s\n",str1,str2+x); else printf

http://acm.hdu.edu.cn/showproblem.php?pid=1867代码写复杂了~#include #include #include usingnamespacestd; chars[100005]; chart[100005]; intnextt[100005]; intnexts[100005]; charres1[200005]; charres2[200005];

      题意：给你两个串，求他们连接成的最短串，连接时合并相同部分。还有当以两种方式连接（s1s2、s2s1)得到的最短长度相同时，取字典序最小那种。#include #include #include usingnamespacestd; constintN=100005; intnext[N]; voidinit(char*s)//getnext[] { inti,j; next[0]

A+Bforyouagainhttp://acm.hdu.edu.cn/showproblem.php?pid=1867ProblemDescriptionGenerallyspeaking,therearealotofproblemsaboutstringsprocessing.Nowyouencounteranothersuchproblem.Ifyougettwostrings,suchas