2019年2月27日
后缀自动机的python实现
摘要： 后缀自动机是强有力的数据结构，特别是在处理字符串问题时有着极为出色的性能表现，但是全网关于自动机的Python实现几乎没有，即参照俄国大神后缀机自动机的讲解https://e-maxx.ru/algo/suffix_automata，实现一个Python版本的在线构建算法，主要作学习之用。 阅读全文
posted @ 2019-02-27 16:51 谢耳朵的派森笔记 阅读(554) 评论(0) 推荐(0) 编辑