- 博客(7)
- 收藏
- 关注
原创 Iloveyou---DP
[https://ac.nowcoder.com/acm/contest/3947/I]链接:https://ac.nowcoder.com/acm/contest/3947/I来源:牛客网题目描述此时相望不相闻,愿逐月华流照君。一纸情书,到底蕴含了多少倍的爱情呢?I love you, not only for what you are, but for what I am when...
2020-01-27 10:44:17
458
原创 兔子与兔子----字符串哈希
链接:https://ac.nowcoder.com/acm/contest/1008/B来源:牛客网很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母),然后我们每次选择两个区间,询问如果用两个区间里的 DNA 序列分别生产出来两只兔子,这两个兔子是否一模一样。注...
2020-01-22 17:10:31
171
原创 哈希--loj10036
https://loj.ac/problem/10036#include <bits/stdc++.h>using namespace std;typedef unsigned long long LL;//自然溢出const int N=1e6+5;LL in[N],sum[N];char ch[N];int b=31;//设置基数vector<int>v...
2020-01-21 13:21:13
135
原创 loj 10035
我用哈希做的,别人都用kmp#include <bits/stdc++.h>using namespace std;typedef unsigned long long LL;const int N=1e6+5;LL in[N],sum[N];int b=31;int main(){vectorvis;char ch[N];in[0]=1;for(int i=1...
2020-01-21 00:13:00
170
原创 洛谷3370 哈希模板
落谷3370 哈希模板,我用map轻松AC#include <bits/stdc++.h>using namespace std;typedef unsigned long long LL;/*map<string,int>vis;map<string,int>::iterator it;int main(){string pt;int n;...
2020-01-21 00:11:05
222
原创 哈希字符串
https://loj.ac/problem/103** 我的第一个博客 **#include <bits/stdc++.h>using namespace std;typedef unsigned long long LL;const int N=1e6+1;LL init[N],sum[N];int main(){init[0]=1;char s1[N],s2[...
2020-01-21 00:03:07
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人