2019年12月16日
「刷题」你的名字
摘要： 题真好。 也帮我回忆起了快两个月没动的$SAM$。 我只能想到$68$分的数据。 题目要求给出一个串$S$。 然后每次询问给出一个串$T$和两个变量$l,r$ 要求出有多少个本质不同串是$T$的子串而不是$S[l,r]$的子串。 前面$68$分是$l=1,r=n$的。 直接做。 首先我们对$S$建出 阅读全文
posted @ 2019-12-16 17:17 Lrefrain 阅读(174) 评论(6) 推荐(1) 编辑