![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
zzk_233
这个作者很懒,什么都没留下…
展开
-
bzoj 1009 GT考试(dp+KMP)
我的算法和大部分的题解算法有些不同。。。。算法来源参照http://acm.hdu.edu.cn/showproblem.php?pid=3689 那么这道题的思想可以转为求,当准考证号的长度为i时不吉利数字匹配的长度为j,那么设f[i][j]表示当前状态的方案数,则有转移 f[i][kmp(j-1,k)]+=f[i-1][j-1]; j为长度,因为kmp是从0开始的,所以他的位置为j-1...原创 2018-09-26 15:21:28 · 187 阅读 · 0 评论 -
codeforces 1015F Bracket Substring
题目大意:给出一个序列s,求出长度为2*n的序列中包含s的常规括号序列。常规括号序列就是指左右括号顺序和数量相等。 如果没有左右括号的限制,可以直接参考bzoj1009GT考试我的更新思路:https://blog.csdn.net/zzk_233/article/details/82852615 设dp[i][j]代表当前长度的串比配了j长度的方案数,更新的时候就是下一个字符为 "(" 或者...原创 2018-11-01 20:19:56 · 240 阅读 · 0 评论