[KMP-next数组特性]HDU 2594 Simpsons’ Hidden Talents
如果不了解next数组前缀后缀特性的请看我以前写的一道题：http://blog.csdn.net/airarts_/article/details/7686441
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2594
题目大意：给定字符串s1,s2要求出s1的最长前缀，同时还是s2的最长后缀，输出该字符串和其长度.
解题思路：利用前缀后缀特性，把两个字符串接起来，按照前面那题的方法，来求前缀后缀子串，注意其终止条件的变化，这里前缀后缀子串的长度必须小于s1,s2长度的最小值。
代码：