摘要：
[国家集训队] 最长双回文串 Manacher板子题，先跑出每个点为中心的最长回文串，然后求出每个点为左右端点的最长回文串，之后枚举分界点统计答案即可。 submission 「JZOI-1」拜神 题目中所求为至少出现两次最长的子串，转化得到就是求区间内两个后缀最长的LCP。 考虑建立SAM，然后在 阅读全文
摘要：
题面传送门 首先树上问题考虑点分，但是问题在于无法将询问简单地仅下放到单侧子树内，换言之每个询问可能在 $O(n)$ 次点分时被计算入答案。 这显然不太好，我们考虑提取一些关键点对使得答案被包含在其中。 考虑单次点分的时候怎么计算单次询问的答案，显然是区间最小值加次小值。这里不用考虑两者是否在同一个 阅读全文