原题直通车:POJ_3450 Corporate Identity HDU_2328 Corporate Identity
题意概述:找出N个串中最长公共子串
分析:
一、可以直接枚举其中一个串的所有字串,跟所有串进行匹配找到结果。
二、用其中一个串的每一个后缀和其它所有串分别求一次扩展KMP,并找到后缀中能在所有串中匹配到的最长前缀,最后在每个后缀的最长前缀中找出最长且字典序最小的。
代码参考: