随笔分类 -  字符串-后缀自动机

[Contest on 2022.7.18] 我真的好鸡冻啊!
摘要:对不起对不起对不起。 阅读全文
posted @ 2022-07-18 20:31 Oxide 阅读(309) 评论(3) 推荐(1) 编辑
[Exercises on 2022.5.11] 字符串转风车煮饭吃蒸饭吃脂肪层
摘要:明明实现不难可就是做起来很难受…… 阅读全文
posted @ 2022-05-12 17:26 Oxide 阅读(33) 评论(0) 推荐(0) 编辑
LOJ - 2133「NOI 2015」品酒大会
摘要:冷静冷静。 阅读全文
posted @ 2021-02-20 20:23 Oxide 阅读(39) 评论(0) 推荐(0) 编辑
LOJ - 6041「雅礼集训 2017 Day 7」事情的相似度
摘要:题目 传送门 解法 先开始想了半天,觉得 0,1 一定是题目的关键突破口。我真傻。 首先,两个前缀的最长公共后缀长度可以看做 parent tree 上两个节点(后文节点均在 parent tree 上)的 LCA 的 len 阅读全文
posted @ 2021-02-20 19:17 Oxide 阅读(109) 评论(0) 推荐(0) 编辑
[学习笔记] 后缀自动姬
摘要:0. 楔子 "如果要在 dag 上表示一个字符串的所有子串该怎么办?" 我们可以把这个字符串的每个后缀都加入一棵字典树(实际上是为了包含每一个可能作为开头的字符),然后从根 root 开始,在任意节点结束可以走完所有子串,在终止点结束可以走完所有后缀。 但这是 $n^2 阅读全文
posted @ 2021-01-15 21:58 Oxide 阅读(89) 评论(0) 推荐(0) 编辑




点击右上角即可分享
微信分享提示