摘要：
题面传送门 先来考虑$l=1,r=|S|$怎么做。 首先显然可以先跑个SA数数本质不同子串个数。 然后再对原串建一个SAM，容易发现就是将询问串在原串上面跑匹配，匹配完了以后就可以计算以当前节点为左端点有多少个右端点是不重复且在主串没出现过的。 然后如果询问变成一段区间了那么就线段树合并维护一下en 阅读全文
摘要：
题面传送门 完全颠覆了我对于二进制分组的认知，本来以为那东西只能优化多重背包还被单调队列吊起来打来着。 首先这个题如果不强制在线可以发现就是个AC自动机sb题。 但是问题是它强制在线了，就有一些奇技淫巧来做。 首先显然可以对询问分块，但是有一个26的常数的根号显然跑不过去。 但是可以二进制分组呀。 阅读全文