当前标签：后缀自动机

【洛谷6152】[集训队作业2018] 后缀树节点数（SAM+LCT）

TheLostWeak 2021-07-21 10:03 阅读:99 评论:0 推荐:0 编辑

【CF666E】Forensic Examination（广义后缀自动机+线段树合并）

TheLostWeak 2021-05-13 15:08 阅读:40 评论:0 推荐:0 编辑

【YbtOJ543】「后缀自动机」基因窃取（后缀自动机）

TheLostWeak 2021-03-23 16:26 阅读:0 评论:0 推荐:0 编辑

【YbtOJ541】「后缀自动机」循环同构（后缀自动机）

TheLostWeak 2021-03-15 21:13 阅读:0 评论:0 推荐:0 编辑

【YbtOJ542】「后缀自动机」等级计算（后缀自动机+树链剖分）

TheLostWeak 2021-02-23 16:01 阅读:0 评论:0 推荐:0 编辑

【YbtOJ702】「树链剖分」字符串值（后缀自动机+树链剖分）

TheLostWeak 2021-02-20 19:33 阅读:1 评论:0 推荐:0 编辑

【CF1063F】String Journey（后缀自动机+线段树）

TheLostWeak 2021-01-14 18:34 阅读:157 评论:0 推荐:2 编辑

【LOJ6031】「雅礼集训 2017 Day1」字符串（后缀自动机+设阈值）

TheLostWeak 2020-12-29 20:21 阅读:102 评论:0 推荐:0 编辑

【洛谷6292】区间本质不同子串个数（后缀自动机+LCT）

TheLostWeak 2020-07-21 12:10 阅读:432 评论:0 推荐:0 编辑

【CF1037H】Security（后缀自动机+线段树合并）

TheLostWeak 2020-06-16 15:15 阅读:134 评论:0 推荐:0 编辑

【BZOJ2555】SubString（后缀自动机+LCT）

TheLostWeak 2020-05-29 15:16 阅读:136 评论:0 推荐:0 编辑

【BZOJ3473】字符串（广义后缀自动机）

TheLostWeak 2020-05-29 10:50 阅读:140 评论:0 推荐:0 编辑

【BZOJ1396】识别子串（后缀自动机+线段树）

TheLostWeak 2020-05-29 10:13 阅读:237 评论:2 推荐:0 编辑

【BZOJ2780】Sevenk Love Oimaster（广义后缀自动机）

TheLostWeak 2020-05-28 21:15 阅读:193 评论:1 推荐:0 编辑

【BZOJ4566】[HAOI2016] 找相同字符（重拾后缀自动机）

TheLostWeak 2020-05-28 19:46 阅读:125 评论:0 推荐:0 编辑

【BZOJ4556】[TJOI2016&HEOI2016] 字符串（后缀自动机+线段树合并+二分）

TheLostWeak 2019-07-27 11:27 阅读:186 评论:0 推荐:0 编辑

【LOJ6041】「雅礼集训 2017 Day7」事情的相似度（用LCT维护SAM的parent树）

TheLostWeak 2019-04-08 20:29 阅读:395 评论:0 推荐:0 编辑

【BZOJ5084】hashit（后缀自动机水过）

TheLostWeak 2019-03-11 09:33 阅读:233 评论:0 推荐:0 编辑

初学后缀自动机

TheLostWeak 2018-12-20 20:32 阅读:265 评论:0 推荐:0 编辑