![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
a1214034447
这个作者很懒,什么都没留下…
展开
-
wannafly 挑战11 - D
解题思路:哈希模板#include <bits/stdc++.h>#define ull unsigned long longusing namespace std;const int maxn = 2e6+7;const int mod = 1e5+7;const ull base = 123;char t[maxn];ull h[maxn], has[maxn];i...原创 2018-03-13 22:16:43 · 130 阅读 · 0 评论 -
FZU 2267-贪心+(hash or 后缀数组)
题目链接:https://vjudge.net/problem/FZU-2267解题思路:很明显只有当两个数相等的时候才决定谁要先选,一个很明显的贪心策略就是以这个数为开头到结尾,那个数大就选哪个数的开头。比如 3 7 6和3 7 5,肯定是选第一个的3,因为376>375。那么接下来就是考虑比大小的问题,一个方法就是把两个串拼接起来然后做后缀数组,那个排名大取哪个。另...原创 2019-04-23 13:37:12 · 190 阅读 · 0 评论 -
Gym - 101480J[判环+Hash]
题目链接:https://vjudge.net/problem/Gym-101480J解题思路:因为度最多为3所以流量最多不超过3对于在同一个连通块上:flow ==1对于在同一个环上(可以看做有向图强连通):flow == 2对于某一个点对,删除任意一条边他们还是在同一个环上,说明去掉一个流量他们的流量还是2,所以这种情况:flow == 3对于第三种情况可以枚举每...原创 2019-05-10 10:56:52 · 170 阅读 · 0 评论