2021年1月11日
LOJ2720. 「NOI2018」你的名字
摘要： 给出一个字符串$S$，然后有若干次询问，每次统计字符串$T$中出现过的$S_$中没有出现过的子串的个数。 \(|S|,|T|\le 5*10^5,\sum |T|\le 10^6\) 自己想出来的做法：\(O(n\lg ^2 n)\)，直接搞出SAM之后线段树+树上二分跳祖先。具体就是：对$S$建出 阅读全文
posted @ 2021-01-11 20:45 jz_597 阅读(76) 评论(0) 推荐(0) 编辑