2019年5月4日
[NOI2018] 你的名字
摘要： 题目大意：给出一个串$S$，$q$次询问每次询问字符串$T$不在$S[l,r]$出现的本质不同的子串数目。 0.68 有条件$l=1,r=|S|$。考虑$SAM_T$上的parent树的结构特点，~~不难~~可以得出：若设$lim_i$为$T[1,i]$在$S$中出现的最长后缀长度（在$SAM_S$ 阅读全文
posted @ 2019-05-04 21:36 nosta 阅读(234) 评论(0) 推荐(0) 编辑