2020年6月1日
P4770 [NOI2018]你的名字（SAM+线段树合并）
摘要： ##题目链接 https://www.luogu.com.cn/problem/P4770 ##题意 给出一个字符串$S$，$Q$组询问，每次询问字符串$T$中有多少个本质不同的子串在$S[l..r]$中没有出现。 ##思路 问题转化为有几个$T$的本质不同的子串满足这个子串在$S$的给定区间当中出 阅读全文
posted @ 2020-06-01 23:21 灰灰烟影 阅读(180) 评论(0) 推荐(0) 编辑