题面
题目链接
https://codeforces.com/contest/25/problem/E
题目大意
给定3个字符串s1 , s2 , s3 , 试求一个字符串 S
使 s1 , s2 , s3 都是这个字符串的子串，问这个字符串最短是多少
解题思路
显然最坏的情况是 s1 s2 s3 直接拼接起来 , 即 S = s1s2s3 / s1s3s3 / s2s1s3 / s2s3s1 / s3s1s2 / s3s2s1
而以 S = s1s2s3 为例，当 s1 的后缀 和 s2 的前缀相匹配(相等)时，我们就可以只取 s2 未匹配的后缀拼接到 s1 上
然后再拿拼接后的串和 s3 匹配