qq_41818544的博客

自动机：由五部分组成，字符集，状态集合，初始状态，结束状态集合，状态转移函数。令 S ：母串 Suf：后缀的集合 Fac：连续子串的集合 Suffix(a)：从位置a开始的后缀为Suffix(a) S[l，r)：表示S中[l，r)这个区间构成的子串 ST(s) != null：表示一个字符串s不属于Fac trans(s, ch)：...

链接：https://ac.nowcoder.com/acm/contest/884/I题意：求string串有多少个本质不同的子串，且这些子串之间两两不存在 a==rev(a），即不存在长度1以上的回文串题解：要算string 和 rev(string)的所有子串，对string和rev(string）建立广义后缀自动机，则理论上所有子串增加了一倍，但实际回文串和 不是回文...