2015年7月21日
bzoj3160: 万径人踪灭
摘要： 题面传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3160 思路：首先题目中不要连续的回文串，那么答案就是总的回文串-连续回文串 连续回文串用manacher就可以O(n)搞出来 现在的问题是求总的回文串。 既然是回文串，我们就想到... 阅读全文
posted @ 2015-07-21 08:17 orzpps 阅读(110) 评论(0) 推荐(0) 编辑