摘要：
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include 阅读全文
摘要：
从后往前看，可以发现，当前字母是$c$，当前位置$p$，最多能影响到$p'\(，得到\)[p,p']$区间，把所有$c$字母影响区间合并在一起，可以得到$[L,R]<=[1,n]$，即每个字母最多影响长度为n的区间，所以我们把所以的后缀拿出来建立广义后缀自动机（实际先建立tire树）即可。 #inc 阅读全文