摘要： 这道题的意思就是找出一个最大的公共子串，这个子串是一个字符串的尾串（tail substring ），同时是另外那个字符串的头串（head substring），是满足A+B的长度strlen(A+B)达到最小值，这里面要注意的一个问题是，谁做模式串P是不一定的，所以要分别比较不同字符串作为模式的KMP值。这里用到KMP匹配算法里面的next函数，KMP返回的就是那个公共子串的长度。View Code 1 #include <iostream> 2 #include<stdio.h> 3 #include<string.h> 4 #include<st 阅读全文