8.20 T3
首先对符卡建个SAM,统计出sig,预处理每个点到root的mx*sig;
询问一:
/*1,对新读入的S再建一颗小SAM,统计本质不同个数ans1;
2,把S往大SAM里扔,处理关于S的状态;*/
上面好像有误
1,扔大SAM里,对于每个状态:如果SIG>1就ans1+=mx-mn,注意mx、mn范围
ans1-=max(Max-mx,L1+1)-max(Max-mn,L1)+1
询问二:
1,在大SAM找到所有关于S的状态ss,不管减ans1的状态,对于其他某一个状态x:parent树中往上跑,直到找到可以用来求答案的状态,直接搞掉。x如果合法,自己也要统计。
做完要还原吧?
斜率优化与单调队列区别???