看到同机房巨佬正着过的，首先跑了很多很多组 $n=500000$ 的对拍，过了。

开始思考，由于此题为求 $\sum \text{lcp}(T_i, T_j)$，所以才能保证正确性。

设 $a,b,c,z$ 为任意字符串，$a,b,c$ 可为空，对于某个串 $azbzc$，正着时 $zbzc,zc$ 产生一次贡献，则反着时 $zbza,za$ 必定会产生一次贡献，由此可得 $ans_{rev}\ge ans_{ori}$，反正证一遍，过程一模一样，得 $ans_{rev}\le ans_{ori}$，所以 $ans_{rev}= ans_{ori}$ 。