随笔分类 -  哈希

[NOI 2016] 优秀的拆分
摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4650 [算法] 首先 ， 求形如"AABB"的子串个数 ， 我们只要预处理 : Fi : 以i为最后一个字符的所有子串中 ， 有多少个“AA"串 Gi :以i为第一个字符的所有子串中 阅读全文
posted @ 2019-02-24 18:10 evenbao 阅读(244) 评论(0) 推荐(0)
【BZOJ 2351】 Matrix
摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2351 【算法】 哈希 【代码】 阅读全文
posted @ 2018-07-09 09:44 evenbao 阅读(190) 评论(0) 推荐(0)
【POJ 3974】 Palindrome
摘要：【题目链接】 http://poj.org/problem?id=3974 【算法】 解法1 ： 字符串哈希 我们可以分别考虑奇回文子串和偶回文子串，从前往后扫描字符串，然后二分答案，检验可以用哈希 时间复杂度 ： O（TNlog(N)) 解法2 Manacher算法 这个算法可以在O(n)时间内求 阅读全文
posted @ 2018-06-30 21:41 evenbao 阅读(168) 评论(0) 推荐(0)
【POJ 2503】 Babelfish
摘要：【题目链接】 http://poj.org/problem?id=2503 【算法】 字符串哈希 【代码】 阅读全文
posted @ 2018-06-30 18:27 evenbao 阅读(170) 评论(0) 推荐(0)
【POJ 3349】 Snowflake Snow Snowflakes
摘要：【题目链接】 http://poj.org/problem?id=3349 【算法】 哈希 若两片雪花相同，则它们六个角上的和一定相同，不妨令 H(A) = sigma(Ai) % P ,每次只要到哈希表里查是否出现相同雪花，即可 【代码】 阅读全文
posted @ 2018-06-30 15:58 evenbao 阅读(151) 评论(0) 推荐(0)
【JLOI 2011】 不重复的数字
摘要：【题目链接】 点击打开链接 【算法】 本题用map很好写，笔者用的是哈希的写法 【代码】 阅读全文
posted @ 2018-04-30 17:37 evenbao 阅读(158) 评论(0) 推荐(0)