随笔分类 -  总结

摘要:这玩意是个科技。那么我们首先需要直观的了解它的结构。 通俗的讲,后缀自动机是将后缀字典树进行压缩后的结果。可以发现,后缀自动机能够不重不漏地接受 S S S的所有子串。(结合 D F A DFA DFA的知识不难理解) 1.1 1.1 1.1 将后缀字典树上 Right \text{Right} R 阅读全文 »
posted @ 2023-03-11 10:28 仰望星空的蚂蚁 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示