摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2084 【算法】 manacher 【代码】 阅读全文
posted @ 2018-06-30 22:47
evenbao
阅读(160)
评论(0)
推荐(0)
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3068 【算法】 Manacher算法求最长回文子串 【代码】 阅读全文
posted @ 2018-06-30 21:59
evenbao
阅读(102)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3974 【算法】 解法1 ： 字符串哈希 我们可以分别考虑奇回文子串和偶回文子串，从前往后扫描字符串，然后二分答案，检验可以用哈希 时间复杂度 ： O（TNlog(N)) 解法2 Manacher算法 这个算法可以在O(n)时间内求 阅读全文
posted @ 2018-06-30 21:41
evenbao
阅读(169)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=2503 【算法】 字符串哈希 【代码】 阅读全文
posted @ 2018-06-30 18:27
evenbao
阅读(170)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3349 【算法】 哈希 若两片雪花相同，则它们六个角上的和一定相同，不妨令 H(A) = sigma(Ai) % P ,每次只要到哈希表里查是否出现相同雪花，即可 【代码】 阅读全文
posted @ 2018-06-30 15:58
evenbao
阅读(151)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2457 【算法】 贪心 【代码】 阅读全文
posted @ 2018-06-30 15:37
evenbao
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号