LGP5161口胡

大家好，我是后缀自动机套线段树魔怔人，我非常喜欢使用后缀自动机套线段树草字符串题。

看到一个区间加上一个相同的数后等于另外一个区间，很容易想到先对序列做差分，统计长度为1的答案后再来统计这些。

直接统计并不是很好统计，考虑统计两个endpos在parent tree上被合并的时候对答案的贡献，容易发现是 \(\min(x-y+1,len[u])\)。

吼哇，一个很明显的式子摆在面前！啊哈哈哈哈哈哈，线段树合并来咯！

统计答案可以启发式合并两个endpos序列，当然也可以在线段树合并的过程中计算答案。

代码应该不会太难写，先鸽子了。