摘要：题目链接 题意：给定两个字符串s1,s2,求最长的s1前缀s使得s为s2的最长后缀,输出该字符串和其长度。 题解：调换s1和s2的顺序，用KMP求解即可。 附上几个传送门： http://www.cnblogs.com/kuangbin/archive/2012/08/14/2638803.html 阅读全文