字符串hash
算球?
在校学生
展开
-
hdu 4622 Reincarnation(hash)
初学字符串hash,直接拿的kuangbin大佬的模板,kuangbin大佬的模板还是比较好懂的。hash查重的方式竟然是建图来查的,蒟蒻表示很吃惊。 关于字符串hash的资料可以看:https://www.bilibili.com/video/av7230433/?from=search&seid=5820099295402129658 视频中的ppt:https://wenku.baidu.原创 2017-10-07 19:42:54 · 432 阅读 · 0 评论 -
Codeforces Beta Round #4 (Div. 2 Only) C. Registration system(hash)
用字典树求还是比较好的。不过hash更方便。#include <bits/stdc++.h> using namespace std;char str[40]; map<pair<int,int>, int> mp; long long p1=171571,p2=151771; long long mod1 = 1e9+7,mod2=1e9+9;pair<int,int> getHash(char原创 2017-10-07 20:19:53 · 215 阅读 · 0 评论 -
hdu 4821 String(hash)
上来先枚举子串,hash了一发,超时,看了看数据,1e5的,不能这样搞了。。看到有博客说以l为一小段来枚举,想了想真是啊,这样时间复杂度就会降到很低。先枚举出一个长度为m*l的子串,然后去掉第一段l,后边加一段l,就是一个新的子串了,枚举到结束后,再从第二个字符开始这样枚举,一直枚举到以第l个字符开头就结束了。这样时间复杂度是O(n)#include <bits/stdc++.h> using na原创 2017-10-08 10:08:33 · 206 阅读 · 0 评论