随笔分类 -  07.数据结构 - (06)哈希Hash

CH 1402 - 后缀数组 - [字符串hash]
摘要：题目链接：传送门 描述 后缀数组 (SA) 是一种重要的数据结构，通常使用倍增或者DC3算法实现，这超出了我们的讨论范围。 在本题中，我们希望使用快排、Hash与二分实现一个简单的 O(nlog2⁡⁡n) 的后缀数组求法。 详细地说，给定一个长度为 n 的字符串S（下标 0~n-1），我 阅读全文
posted @ 2018-10-08 23:58 Dilthey 阅读(463) 评论(0) 推荐(0) 编辑
POJ 3974 - Palindrome - [字符串hash+二分]
摘要：题目链接：http://poj.org/problem?id=3974 Time Limit: 15000MS Memory Limit: 65536K Description Andy the smart computer science student was attending an algo 阅读全文
posted @ 2018-09-23 23:52 Dilthey 阅读(359) 评论(0) 推荐(0) 编辑
CH 1401 - 兔子与兔子 - [字符串hash]
摘要：题目链接：传送门 描述 很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母），然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔 阅读全文
posted @ 2018-09-23 22:26 Dilthey 阅读(517) 评论(0) 推荐(0) 编辑
POJ 3349 - Snowflake Snow Snowflakes - [hash]
摘要：题目链接：http://poj.org/problem?id=3349 Time Limit: 4000MS Memory Limit: 65536K Description You may have heard that no two snowflakes are alike. Your task 阅读全文
posted @ 2018-09-20 22:00 Dilthey 阅读(269) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示