备忘录

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如果合法，自己也要统计。

做完要还原吧？

斜率优化与单调队列区别？？？