摘要：
浅谈$Manacher$： "https://www.cnblogs.com/AKMer/p/10431603.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=2565" 统计一下每个点做靠左的能覆盖它的回文串中心$lef 阅读全文
摘要：
浅谈$Manacher$： "https://www.cnblogs.com/AKMer/p/10431603.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=2342" 假设我已经将原字符串的$p$数组求好了。 双倍回文 阅读全文
摘要：
$Manacher$是由一个叫做$Manacher$的人发明的能在$O(n)$时间内找出一个字符串长度最长的回文子串的算法。 由于偶回文串形如$abba$这样的不好找对称中心，所以我们在每个字符串之间插入一个' '，就变成 a b b a 了，这样子就能找到对称中心了。 $Manacher$的核心数 阅读全文
摘要：
浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4604" 整体二分套$CDQ$分治，判断一个询问的答案是否大于等于$mid$ 阅读全文
摘要：
浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=4237" 考虑按$y$值从小到大排序之后分治。完全在下半部分和上半部 阅读全文