评测记录

我猜测出题人本意是卡掉暴力跳fail的，放过树上差分的？

但实际上提前构造个map<string,int>映射，把相同的字符串用同一个映射值表示，再开个O2，就能暴力跳fail或者后缀链接卡过。

另外还想问一下，fail数组和last后缀链接数组（后者其实就是个直接跳后缀的链表，用来优化fail，见蓝书ac自动机部分），是不是复杂度都是n^2。而只有树上差分才是真正意义上的n？