【BZOJ3238】 [Ahoi2013]差异（SAM）

传送门

BZOJ
洛谷

Solution

SA版本的
考虑可以建一个SAM？
那么接下来我们就考虑每一对点对之间的贡献了。
把这个式子化简一下就是无序点对之间的那啥（自己意会一下）
然后我们定义边权为len的差值。
然后那个东西不就是(i->j)的路径吗？
然后就可以分开考虑每一条边的贡献了。
然后就没有然后了。

代码实现

代码戳这里