摘要：
http://poj.org/problem?id=3974 模板题，Manacher算法主要利用了已匹配回文串的对称性，对前面已匹配的回文串进行利用，使时间复杂度从O(n^2)变为O(n)。 https://www.cnblogs.com/xiaoningmeng/p/5861154.html 详 阅读全文
posted @ 2018-01-24 18:15
鲸头鹳
阅读(124)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1013 板子题，我的智商拉低了这题的通过率orz。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<cma 阅读全文
posted @ 2018-01-24 16:50
鲸头鹳
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号