ACM_korun

hdu 1841 点击打开链接 题意：给出两个字符串s1,s2,找到一个最短的字符串s,似的s1是它的子串，s2也是它的字串。 方法：用KMP，首先判断s1是否是s2的字串，若是，则直接输出s2的长度，，即s2就是我们找的s字符串。同理判断s2是否是s1 的字串。 若都不是，，则判断s1 的前缀与s2的后缀最大重合部分k1,s2的前缀与s1后缀最大重合部分k2,判断k1与k2的大小，

hdu 1867 点击打开链接  题意：求最小亲和串，即给出两个字符串s1,s2，求一个最小亲和串 s,即包含s1,也包含s2.但需注意的是此题若s1为asdf,  s2为sd,  最小亲和串为 asdfsd. 规则：1.长度越短优先             2.字典序越小优先 #include #include #include #include #include #incl

hdu 2594 点击打开链接 题意：给出两个字符串 s1 , s2,求出是s1的前缀 并且是s2的后缀的最长字符串。 #include #include #include #include #include #include using namespace std; #define maxn 50009 char a[maxn],b[maxn]; int next[maxn