字符串—哈希
关注
分享
扫一扫
文章平均质量分 79
Ezereal
这个作者很懒，什么都没留下…
展开
-
2013 Asia Regional Changchun HDU 4821 String （BKDRhash+成段移动法判字符串）
题目大意：给定一个字符串S，给定两个数L、M，求S中有多少个（M*L）的不同（起始位置不同即可）子串，且满足这个子串的M个L长度的子串，各不相同。数据范围： 1 题目解答：BKDRhash+成段位移法（复杂度：O(LEN*(LEN / L)) ， LEN为字符串S长度）具体思路是倒序维护一个后缀哈希值，O(LEN)地暴力维护出（类似前缀和求区间值）每个位置起始的长为L的字符串h转载 2016-10-17 21:39:13 · 377 阅读 · 0 评论 -
Codeforces Beta Round #4 (Div. 2 Only) C. Registration system hash
题意 如果这个词第一次出现，输出ok否则输出这个词，并且输出在此之前这个词出现了多少次题解：双hash+map就好了//qscqesze#include #include #include #include #include #include #include #include #include #include #include #转载 2016-10-19 08:30:17 · 362 阅读 · 0 评论