随笔分类 -  字符串

[Contest on 2022.5.13] 再这样熬夜我就要猝死了
摘要：再把数组维度写反我就把自己扔进垃圾桶里！！！ 阅读全文
posted @ 2022-05-14 23:02 Oxide 阅读(106) 评论(0) 推荐(0)
[Exercises on 2022.5.11] 字符串转风车煮饭吃蒸饭吃脂肪层
摘要：明明实现不难可就是做起来很难受…… 阅读全文
posted @ 2022-05-12 17:26 Oxide 阅读(40) 评论(0) 推荐(0)
CodeForces - 547E Mike and Friends
摘要：我想睡觉觉觉觉觉觉觉觉觉觉觉觉觉觉。 阅读全文
posted @ 2022-05-11 23:25 Oxide 阅读(69) 评论(0) 推荐(0)
[Contest on 2021.8.31] 。
摘要：。 阅读全文
posted @ 2021-09-01 11:23 Oxide 阅读(61) 评论(0) 推荐(0)
LOJ - 2133「NOI 2015」品酒大会
摘要：冷静冷静。 阅读全文
posted @ 2021-02-20 20:23 Oxide 阅读(47) 评论(0) 推荐(0)
LOJ - 6041「雅礼集训 2017 Day 7」事情的相似度
摘要：题目 传送门 解法 先开始想了半天，觉得 \(0,1\) 一定是题目的关键突破口。我真傻。 首先，两个前缀的最长公共后缀长度可以看做 \(\text{parent tree}\) 上两个节点（后文节点均在 \(\text{parent tree}\) 上）的 \(\text{LCA}\) 的 len 阅读全文
posted @ 2021-02-20 19:17 Oxide 阅读(122) 评论(0) 推荐(0)
[学习笔记] 后缀自动姬
摘要：0. 楔子 "如果要在 $\text{dag}$ 上表示一个字符串的所有子串该怎么办？" 我们可以把这个字符串的每个后缀都加入一棵字典树（实际上是为了包含每一个可能作为开头的字符），然后从根 $\rm root$ 开始，在任意节点结束可以走完所有子串，在终止点结束可以走完所有后缀。 但这是 $n^2 阅读全文
posted @ 2021-01-15 21:58 Oxide 阅读(95) 评论(0) 推荐(0)
[学习笔记] Border & Period
摘要：我字符串真的超级烂。 阅读全文
posted @ 2020-05-21 15:08 Oxide 阅读(139) 评论(0) 推荐(0)
[学习笔记] ac 自动姬
摘要：省流小助手：全是水题。 阅读全文
posted @ 2020-03-26 16:31 Oxide 阅读(21) 评论(0) 推荐(0)
[TJOI 2017] DNA
摘要：…… 阅读全文
posted @ 2020-03-01 17:25 Oxide 阅读(112) 评论(0) 推荐(0)
[学习笔记] 后缀数组
摘要：进度就像蜗牛爬…… 阅读全文
posted @ 2020-02-28 15:22 Oxide 阅读(32) 评论(0) 推荐(0)
CodeForces - 1080E Sonya and Matrix Beauty
摘要：水水水~ 阅读全文
posted @ 2020-02-28 11:34 Oxide 阅读(17) 评论(0) 推荐(0)
CodeForces - 17E Palisection
摘要：好颓啊！ 阅读全文
posted @ 2020-02-26 10:41 Oxide 阅读(123) 评论(0) 推荐(0)
CodeForces - 432D Prefixes and Suffixes
摘要：水点水题，换个心情。 阅读全文
posted @ 2020-02-21 15:59 Oxide 阅读(116) 评论(0) 推荐(0)
CodeForces - 126B Password
摘要：题目 传送门 解法 考虑使用 \(\mathtt {kmp}\)。我们先枚举 \(i\)（除了 \(1\) 和 \(n\)，也即避免前缀与后缀的情况），将 \(nxt_i\) 打上标记，这意味着长度为 \(nxt_i\) 的串可以为前缀与中间串。 再考虑后缀。从 \(n\) 开始，用 \(nxt\) 阅读全文
posted @ 2020-02-20 19:13 Oxide 阅读(148) 评论(0) 推荐(0)