随笔分类 -  字符串

[Contest on 2022.5.13] 再这样熬夜我就要猝死了
摘要:再把数组维度写反我就把自己扔进垃圾桶里!!! 阅读全文
posted @ 2022-05-14 23:02 Oxide 阅读(62) 评论(0) 推荐(0) 编辑
[Exercises on 2022.5.11] 字符串转风车煮饭吃蒸饭吃脂肪层
摘要:明明实现不难可就是做起来很难受…… 阅读全文
posted @ 2022-05-12 17:26 Oxide 阅读(33) 评论(0) 推荐(0) 编辑
CodeForces - 547E Mike and Friends
摘要:我想睡觉觉觉觉觉觉觉觉觉觉觉觉觉觉。 阅读全文
posted @ 2022-05-11 23:25 Oxide 阅读(55) 评论(0) 推荐(0) 编辑
[Contest on 2021.8.31] 。
摘要:。 阅读全文
posted @ 2021-09-01 11:23 Oxide 阅读(43) 评论(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) 编辑
[学习笔记] Border & Period
摘要:我字符串真的超级烂。 阅读全文
posted @ 2020-05-21 15:08 Oxide 阅读(130) 评论(0) 推荐(0) 编辑
[学习笔记] ac 自动姬
摘要:省流小助手:全是水题。 阅读全文
posted @ 2020-03-26 16:31 Oxide 阅读(16) 评论(0) 推荐(0) 编辑
[TJOI 2017] DNA
摘要:…… 阅读全文
posted @ 2020-03-01 17:25 Oxide 阅读(107) 评论(0) 推荐(0) 编辑
[学习笔记] 后缀数组
摘要:进度就像蜗牛爬…… 阅读全文
posted @ 2020-02-28 15:22 Oxide 阅读(29) 评论(0) 推荐(0) 编辑
CodeForces - 1080E Sonya and Matrix Beauty
摘要:水水水~ 阅读全文
posted @ 2020-02-28 11:34 Oxide 阅读(10) 评论(0) 推荐(0) 编辑
CodeForces - 17E Palisection
摘要:好颓啊! 阅读全文
posted @ 2020-02-26 10:41 Oxide 阅读(116) 评论(0) 推荐(0) 编辑
CodeForces - 432D Prefixes and Suffixes
摘要:水点水题,换个心情。 阅读全文
posted @ 2020-02-21 15:59 Oxide 阅读(105) 评论(0) 推荐(0) 编辑
CodeForces - 126B Password
摘要:题目 传送门 解法 考虑使用 kmp。我们先枚举 i(除了 1n,也即避免前缀与后缀的情况),将 nxti 打上标记,这意味着长度为 nxti 的串可以为前缀与中间串。 再考虑后缀。从 n 开始,用 nxt 阅读全文
posted @ 2020-02-20 19:13 Oxide 阅读(144) 评论(0) 推荐(0) 编辑




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