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

[NOI2018] 你的名字
摘要：[NOI2018] 你的名字 该来的总归还是会来的…… 题意： [题目传送门][1] 一句话题意：给出一个字符串$T$，$Q$组询问，每次询问字符串$S$中有多少个本质不同的子串在$T[l..r]$中没有出现。（我们用$T[l..r]$表示截取$T$中$[l, r]$区间内的字符得到的字符串） 题解 阅读全文
posted @ 2019-04-12 08:02 Apocrypha 阅读(651) 评论(0) 推荐(0)
模板：后缀自动机
摘要：后缀自动机模板 ｃｏｄｅ： 阅读全文
posted @ 2018-08-06 15:53 Apocrypha 阅读(128) 评论(0) 推荐(0)