摘要：
Manacher是一个求出一个字符串中所有回文子串的利器。 记录方法 首先我们发现一个问题，一个长为 \(S\) 的字符串一共有 \(S^2\) 个子串，所以记录回文子串时不可能记录左右端点。如何解决呢？根据回文串的特点，我们发现，一个回文串，将它的两端各删去一个字符，那么它还是一个回文串。所以我们 阅读全文
摘要：
[2024 AtCoder 比赛历程] ABC 337-G 题目大意：给定一棵树，对于树上的每个点\(u\)，定义 \(f[u]\) 表示满足点 \(w\) 在点 \(u\) 到点 \(v\) 的路径中，且 \(w>v\) 的点对 \((w,v)\) 的数量。 \(u\) 可以等于 \(w\) 。 阅读全文