EM-LGH

摘要： 题中要求： $\sum_{1\leqslant i < j \leq n } Len(T_{i}) +Len(T_{j})-2LCP(T_{i},T_{j})$ 公式左边的部分很好求，是一个常量，关键在于如何求取右边的 $2*LCP(T_{i},T_{j})$ 在后缀自动机中，任意两个字符串所代表的 阅读全文