随笔分类 - 字符串-后缀自动机
[Contest on 2022.7.18] 我真的好鸡冻啊!
摘要:对不起对不起对不起。
阅读全文
[Exercises on 2022.5.11] 字符串转风车煮饭吃蒸饭吃脂肪层
摘要:明明实现不难可就是做起来很难受……
阅读全文
[学习笔记] 后缀自动姬
摘要:0. 楔子 "如果要在 上表示一个字符串的所有子串该怎么办?" 我们可以把这个字符串的每个后缀都加入一棵字典树(实际上是为了包含每一个可能作为开头的字符),然后从根 开始,在任意节点结束可以走完所有子串,在终止点结束可以走完所有后缀。 但这是 $n^2
阅读全文