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

后缀树节点数
摘要：太难写了。 阅读全文
posted @ 2021-01-18 11:02 Soulist 阅读(275) 评论(0) 推荐(1)
『MdOI R2』Little Goth
摘要：% EA ！ 阅读全文
posted @ 2021-01-13 15:40 Soulist 阅读(149) 评论(0) 推荐(0)
CF1063F
摘要：字符串好题，似乎需要一点想象 阅读全文
posted @ 2020-09-21 22:46 Soulist 阅读(81) 评论(0) 推荐(0)
NOI2018 你的名字
摘要：NOI2018 你的名字 给定两个串 \(S\) 和 \(T\)，查询 \(T\) 的所有子串有多少个不是 S 的子串。 其中，\(S\) 的给出方式为给定一个串 \(S'\)，每次查询的 \(S\) 为 \(S'\) 的一个区间。 \(\rm Sol:\) 考虑计算：\(T\) 的本质不同的子串数 阅读全文
posted @ 2020-09-11 19:12 Soulist 阅读(110) 评论(0) 推荐(0)