摘要：
参考资料： "Palindromic Tree——回文树【处理一类回文串问题的强力工具】" （请注意，其中似乎有一些错误） 回文自动机似乎和回文树是同一个东西qwq？ 回文自动机（PAM）是一种处理回文串的工具。它的每个结点表示一个本质不同的回文串，转移边$c$表示在当前字符串的首尾分别加一个字符$ 阅读全文
摘要：
题目： = "洛谷4770" "UOJ395" 分析： = 一个很好的SAM应用题…… 一句话题意：给定一个字符串$S$。每次询问给定字符串$T$和两个整数$l$、$r$，求$T$有多少个 本质不同 的非空子串 不是 $S[l,r]$的子串。 首先显然是“正难则反”，求有多少个本质不同的非空子串是$ 阅读全文