哈希
文章平均质量分 85
还是太年轻
这个作者很懒,什么都没留下…
展开
-
Wannafly挑战赛9 C 列一列
类似与哈希的思想,找一个大一点的数,取模 一般不会重复。 代码: #include<bits/stdc++.h> using namespace std; const int maxn=1e5+7; long long a[maxn],mod=102126458679340893; char t[100004]; map<long long,int>mp; int mai...原创 2018-02-14 13:16:11 · 200 阅读 · 0 评论 -
Wannafly挑战赛11 D-白兔的字符串
链接:https://www.nowcoder.com/acm/contest/73/D来源:牛客网题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道,对于白云的每一个字符串,它有多少个子串是和T循环同构的。 提示:对于一个字符串a,每次把a的第一个字符移动到最后一个,如果操作若干次后能够得到字符串b,则a和b循环同构。 所有字符都是小写英文字母 ...原创 2018-03-12 09:41:46 · 722 阅读 · 1 评论 -
SCU 4438 Censor(字符串哈希)
Censorfrog is now a editor to censor so-called sensitive words (敏感词).She has a long text pp. Her job is relatively simple -- just to find the first occurence of sensitive word ww and remove it.frog re...原创 2018-04-27 23:07:08 · 818 阅读 · 0 评论