摘要：后缀自动机是强有力的数据结构，特别是在处理字符串问题时有着极为出色的性能表现，但是全网关于自动机的Python实现几乎没有，即参照俄国大神后缀机自动机的讲解https://e-maxx.ru/algo/suffix_automata，实现一个Python版本的在线构建算法，主要作学习之用。 阅读全文