标签： string algorithm suffix
有人可以帮助您了解如何使用后缀自动机解决“多个字符串的最大公共子字符串”问题吗？
我发现这确实是good article about SA。但是不幸的是，要理解没有代码段的多个字符串的工作原理非常困难。
我认为应该采用以下方式：
为字符串Si的每个状态找到一个导致定界符Di的路径（但是字符串Si的每个状态都具有这样的路径）
然后仅包含所有定界符都有路径的字符（每个字符都来自第一个字符串，但没有一个来自最后一个字符串）
似乎我肯定在解释中缺少某些内容。
感谢您的帮助）