Loading

2020年8月11日
后缀自动机练习笔记
摘要： 不会SA？用用SAM吧！ 阅读全文
posted @ 2020-08-11 22:39 zhoukangyang 阅读(22) 评论(0) 推荐(0)
后缀自动机学习笔记
摘要： 后缀自动机学习笔记 推荐大佬的 \(blog\) 什么是后缀自动机 后缀自动机是在一个 \(DAG\) 图中, 表示出了后缀自动机的所有后缀 显然字典树可以解决，但是字典数的节点数是 \(n^2\) 的。 而后缀自动机可以让节点数量达到线性。 后缀自动机的一个节点代表一个集合，而这个会在后面的集合中 阅读全文
posted @ 2020-08-11 21:02 zhoukangyang 阅读(680) 评论(0) 推荐(3)
定理小记
摘要： 定理要记牢 阅读全文
posted @ 2020-08-11 10:58 zhoukangyang 阅读(30) 评论(0) 推荐(0)