强行续回来的刷题记录表？？
| Data | Problem | Description | Solution |
|---|---|---|---|
| 19.12.10 | luoguP5357 Ac自动机模板 | rt… | … |
| 19.12.10 | bzoj1030 文本生成器 | 给出 n 个单词，求长度为 m 的至少包含一个单词的文章数量 | AC自动机上dp出一个都不包含的文章数量 |
| 19.12.11 | NOI2011阿狸的打字机 | 若干个单词，若干询问，求某一个单词在另一个单词中的出现次数 | 建出fail树，求出dfs序，再在Ac自动机上处理询问，用树状数组维护 |
| 19.12.11 | （高手训练）死亡之树 | 求一张无向图中有多少棵k个叶子节点的生成树 | 状压dp+优化 |
| 19.12.13 | luogu P380后缀自动机模板 | rt | … |
| 19.12.13 | hihocoder P1445 | 求一个字符串有多少本质不同的字符串 | 后缀自动机max-min+1 |
| 19.12.14 | 弦论 | 求一个字符串的第k小子串 | 建后缀自动机，求出每个点往下会有多少个子串（循环改递归就过了，不懂为什么） |
| 19.12.14 | SDOI2016 生成魔咒 | hihocoder的那道？ | … |
来源：CSDN
作者：dsakhdkas
链接：https://blog.csdn.net/yu25_21_5/article/details/103548523