2019年1月13日
[NOI2018]你的名字
摘要： description "luogu" 给定长为$n$的文本串$S$和$Q$个模式串$T$,每次询问不在$S[l,r]$中出现的$T$的本质不同子串个数。 对于前$68\%$的数据有$l=1,r=|S|$。 solution 我会$l=1,r=|S|$+单次询问! 建出$S$,$T$的$SAM$,算 阅读全文
posted @ 2019-01-13 17:36 cjfdf 阅读(179) 评论(0) 推荐(0) 编辑