摘要：
点分治是树分治的一种形式，通常用来求满足某种要求的路径数量。 引入 有 \(n\) 个数，问是否存在一个 \(l, r\) 使得区间和为 \(k\)，强行用分治做，可以将数组分成两半，递归后处理左边 \(l\) 右边 \(r\)，然后就用前缀和加 \(map\) 加归并的并做就可以了。 思路 可以将 阅读全文
摘要：
P3805 【模板】manacher 算法 题意 给定一个字符串，求所有字串中的最长回文串。 思路 暴力肯定过不了，如果在一个已经求出来的回文串中知道左半边，也肯定知道右半边，那么设 \(d_i\) 为以 \(i\) 为中心的回文串（奇数长度）的最长半径，那么在一个回文串 \([l,r]\) 中，知 阅读全文