摘要：
看到这道题数据量不大，总共10000个字符串，每个长度小于50，就想到sort，才方便找两个字符串公共前缀最长。一开始WA了，忘记了如果想要想最少的话，必须满足最后再输入长度最长的！View Code5aaaabbbabaaaabdabcddef38 阅读全文
摘要：
题意：给两个字符串s1和s2，求一个字符串s，使得s1既是s的子串，s2也是s的子串。kmp1：包含情况，s1是s2的子串 或者 s2是s1的子串kmp2：有公共的前缀和后缀（必须一个是前缀，一个是后缀） 即 resita 和 mures 的公共部分是3，aza 和 zaz 的公共部分是2（后台数据水了，有的代码这组样例输出2也A了）kmp2的前提就是没有包含关系了，那么其前缀是公共部分的字符串就是模式串了，保证一直匹配到s2的最后，都不会达到i==strlen(s1)，因为不存在包含关系。所以达到j==strlen(s2)的时候就是匹配的最大公共部分了~这道题与2594很像~View Cod 阅读全文