![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
Pikachu_Yj
这个作者很懒,什么都没留下…
展开
-
双hash 模板 hdu 1711
传送门 题意:判断第二个串是否是第一个串的子串, 如果是,找到第一个匹配的位置 将序列转化为base 进制的数 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6+10; const int M = 1e4+10; int t; int n, m; int a[...原创 2019-08-13 16:12:38 · 212 阅读 · 0 评论 -
2019长沙学院暑假集训队第二次校赛
A、CCSU 数位dp,dp[i] [sta] [lim] 第 i 位, sta = 0 代表 第 i-1 位不是 c, sta = 1 表示 第 i-1 位是 c, sta = 2 表示前面是cc,sta = 3 表示前面是 ccs, sta = 4 代表前面是ccsu。sta = 4 之后 可以随便填。dp[i] [sta] [lim] 表示前 i -1 已经填好的合法方案数。 #i...原创 2019-08-16 21:32:12 · 132 阅读 · 0 评论