给定长度为n的小写字母字符串，令Ti表示以i开头的后缀，求Σ[Ti+Tj-2*lcp]，1<=i<j<=n。Σ只与n有关，那么关键在于计算Σ2*lcp。对逆序串建后缀自动机，其parent树就是原串的后缀树，lcp就是两个后缀在后缀树上的
安科网(Ancii)，中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号