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