摘要:
$Manacher$是由一个叫做$Manacher$的人发明的能在$O(n)$时间内找出一个字符串长度最长的回文子串的算法。 由于偶回文串形如$abba$这样的不好找对称中心,所以我们在每个字符串之间插入一个' ',就变成 a b b a 了,这样子就能找到对称中心了。 $Manacher$的核心数 阅读全文
posted @ 2019-02-25 16:26
AKMer
阅读(414)
评论(0)
推荐(1)
摘要:
浅谈离线分治算法: "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=4604" 整体二分套$CDQ$分治,判断一个询问的答案是否大于等于$mid$ 阅读全文
posted @ 2019-02-25 15:30
AKMer
阅读(190)
评论(0)
推荐(0)
摘要:
浅谈离线分治算法: "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=4237" 考虑按$y$值从小到大排序之后分治。完全在下半部分和上半部 阅读全文
posted @ 2019-02-25 13:27
AKMer
阅读(246)
评论(0)
推荐(0)