Live2D
2020年7月23日
从后缀自动机到广义后缀自动机——最详细攻略
摘要： 广义后缀自动机 前置知识 广义后缀自动机基于下面的知识点 字典树(Trie树) 后缀自动机 请务必对上述两个知识点非常熟悉之后，再来阅读本文，特别是对于后缀自动机中的后缀链接能够有一定的理解 起源 广义后缀自动机是由刘研绎在其2015 国家队论文《后缀自动机在字典树上的拓展》上提出的一种结构，即将后 阅读全文
posted @ 2020-07-23 09:52 Shiroha 阅读(310) 评论(0) 推荐(0) 编辑