失配树
- 2021 年 10 月 29 日
- 笔记
名字看起来挺高级的，然而其实就是 \(\text{KMP}\) 上树啦。 我们将每个点的 \(nexi\) 与 \( …
Continue Reading
后缀自动机(SAM)奶妈式教程
- 2021 年 10 月 18 日
- 笔记
后缀自动机(SAM) 为了方便，我们做出如下约定： “后缀自动机” (Suffix Automaton) 在后文中简称为 …
Continue Reading
统计单词数 自动机
- 2021 年 5 月 1 日
- 笔记
自动状态机 图灵机大概就是一个“自动机”，就是说代码分好几种状态，每种状态做不同的事。 举个简单的例子吧 输入一个字符串 …
Continue Reading回文树在线剖分？？？
- 2020 年 8 月 23 日
- 笔记
回文树在线剖分？？？ Preface 蒟蒻刚学PAM，就做到一道恶心PAM+LCT题，然而蒟蒻并不会LCT，于是想出一种 …
Continue Reading