摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2160 【算法】 先简化题意 ： 给定一个字符串，求最长的k个奇回文子串长度的乘积 先运行Manacher算法，对于每个位置i，我们知道以i为中心的回文串的最长半径为pi，那么i这个位置 阅读全文
posted @ 2018-07-01 09:31
evenbao
阅读(136)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2084 【算法】 manacher 【代码】 阅读全文
posted @ 2018-06-30 22:47
evenbao
阅读(185)
评论(0)
推荐(0)
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3068 【算法】 Manacher算法求最长回文子串 【代码】 阅读全文
posted @ 2018-06-30 21:59
evenbao
阅读(125)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3974 【算法】 解法1 ： 字符串哈希 我们可以分别考虑奇回文子串和偶回文子串，从前往后扫描字符串，然后二分答案，检验可以用哈希 时间复杂度 ： O（TNlog(N)) 解法2 Manacher算法 这个算法可以在O(n)时间内求 阅读全文
posted @ 2018-06-30 21:41
evenbao
阅读(197)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=2503 【算法】 字符串哈希 【代码】 阅读全文
posted @ 2018-06-30 18:27
evenbao
阅读(191)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3349 【算法】 哈希 若两片雪花相同，则它们六个角上的和一定相同，不妨令 H(A) = sigma(Ai) % P ,每次只要到哈希表里查是否出现相同雪花，即可 【代码】 阅读全文
posted @ 2018-06-30 15:58
evenbao
阅读(167)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2457 【算法】 贪心 【代码】 阅读全文
posted @ 2018-06-30 15:37
evenbao
阅读(178)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=2259 【算法】 由题，一个人入队时，若这个人所在的组已经有人在队列中，则加入队列，否则排到队末 因此我们发现，这个队列一定是由连续的一组人的若干段组成，不妨用一个队列记录每组人的顺序，再分别将每组建一个队列 维护这(n+1)个队列 阅读全文
posted @ 2018-06-29 22:37
evenbao
阅读(145)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=2559 【算法】 单调栈 【代码】 阅读全文
posted @ 2018-06-29 21:28
evenbao
阅读(155)
评论(0)
推荐(0)
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4699 【算法】 维护两个栈，一个栈放光标之前的数，另外一个放光标之后的数 在维护栈的同时求最大前缀和，即可 【代码】 阅读全文
posted @ 2018-06-29 20:39
evenbao
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号