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 · 248 阅读 · 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 · 272 阅读 · 0 评论