随笔分类 -  总结

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