2019年9月23日
后缀自动机 个人学习笔记
摘要： 仅简单记录一些自己看得懂的东西 后缀自动机大概就长这样（图源hihocoder） 只看蓝色边就类似一棵字典树 对于一个点，从起点能走到它的路径都是它的后缀，蓝色边就是next指针 绿色边是fail指针 一个结点表示的所有后缀在同一个endpos类，并且长度是连续的 ↑ 所以子串的个数就是每个结点表示 阅读全文
posted @ 2019-09-23 21:05 QAQorz 阅读(168) 评论(0) 推荐(1) 编辑