对于两个字符串 X,YX,YX,Y，定义 f(X,Y)f(X,Y)f(X,Y) 为 XXX 和 YYY 的最长公共前缀长度。现给定一个长为 nnn 的字符串 SSS，定义 SiS_iSi 表示 SSS 的从第 iii 个字符开始的后缀（包含第 iii 个字符），你需要对于所有的 1≤k≤n1\le k\le n1≤k≤n 求出 ∑i=1nf(Sk,Si)\sum\limits_{i=1}^nf(S_k,S_i)i=1∑nf(Sk,Si)。
Translated by _Ponder_
使用您的 gxyz 通用账户
