后缀数组之多字符串问题

如果想了解更多内容，欢迎关注我的微信公众号：信息学竞赛从入门到巅峰。 戳这里获得更好的阅读体验哦   在多字符串问题上，后缀数组是否仍然有优秀的表现呢？ 答案显然是肯定的。   最长公共子串 Problem：给定两个字符串S和T，求这两个字符串的最长公共子串。 Solution：容易发现，一个字符串的子串，一定是该字符串的每个后缀的前缀。所以，求两个字符串的最长公共子串，只需要找这两个字符串的后缀

>>阅读原文<<