有人可以向我解释一下后缀自动机到底是什么，它是如何工作的以及与后缀树和后缀数组的区别？我已经尝试在网络上进行搜索，但未能找到任何清晰全面的解释。
我找到了最接近我想要的链接，但它是俄语的，英语翻译很难理解。
最佳答案
后缀自动机是一种有限状态机，可以识别字符串的所有后缀。您可以阅读有关有限状态机的大量资源，Wikipedia是一个好的开始。
后缀树和后缀数组是包含字符串所有后缀的数据结构。有多种算法可以构建和作用于这些结构，以高效地对字符串执行操作。
关于string - 什么是后缀自动机？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/24411000/