- 博客(7)
- 收藏
- 关注
RSS订阅原创 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
413
原创 兔子与兔子----字符串哈希
链接：https://ac.nowcoder.com/acm/contest/1008/B 来源：牛客网 很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母），然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样。注...
2020-01-22 17:10:31
128
原创 哈希--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
102
原创 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
140
原创 洛谷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
191
原创 哈希字符串
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
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人