kmp
Stupid_Computer
美丽
展开
-
【NOIP2018模拟赛2018.10.3】track
题目 题解 –开始以为和那个什么括号匹配一样,结果要判重,(QAQ) 结果其实是kmp字符串匹配 设f[i][j][k]:第i秒时,高度为j,成功匹配第k个的方案数 状态转移方程式 if(s[k]==‘U’){ f[i+1][j+1][k+1]=(f[i+1][j+1][k+1]+f[i][j][k])%mod; if(j)f[i+1][j-1][fail[k][0]]=(f[i+1][j-...原创 2018-10-03 20:18:44 · 238 阅读 · 0 评论 -
NOIP2018模拟赛2018.10.22】最大跨距
题目 题解 –明显是字符串匹配 kmp啦 模板上套 代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm> using namespace std; con...原创 2018-10-23 19:57:51 · 261 阅读 · 0 评论