随笔分类 -  字符串-kmp

[Exercises on 2022.6.19] Hs-black 的字符串和笛辟选讲
摘要:派大星,我们去抓水母吧! 阅读全文
posted @ 2022-07-13 11:29 Oxide 阅读(139) 评论(4) 推荐(1) 编辑
[Contest on 2021.8.31] 。
摘要:。 阅读全文
posted @ 2021-09-01 11:23 Oxide 阅读(43) 评论(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) 编辑




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