Gym101128I Text Processor

题意:给定一个字符串,每次询问一个它的一个子串中有多少个本质不同的子串。注意询问的子串长度是固定的。

鉴于本题的特殊性可以用后缀数组+set维护。但是对于一般情况(询问区间有包含),用set维护前驱后继的做法就不太好搞了。

区间本质不同子串统计有一个经典做法是后缀自动机+LCT+线段树维护。

继续阅读“Gym101128I Text Processor”