Stay hungry,stay foolish!

题目分析：给连个字符串s1, s2,字符串长度不超过50000，最长的字符串s3，s3即是s1的前缀，又是s2的后缀 思路：把s1和s2拼接起来成s，然后用KMP的next数组，求出从开头都每一个字符的既是真前缀和真后缀的字符串的长度。 注意：1.为了应对abcba bcba和.aaa  aaaa这种数据，只有在两个字符串之间见一个字符#，              2.答案就是s的最后

题目分析：详细分析见http://972169909-qq-com.iteye.com/blog/1114968 求：字符串的子串数+最大前后匹配长度 注意：这里的next[i]表示前i个字符所组成的字符串的最大前后缀匹配长度  代码： #include #include #include using namespace std; char s[200100]; int next[200