随笔分类 -  字符串—kmp

CF1015F
摘要：玄学字符串dp... 题意：给定一个括号序列，求长度为2n的合法的括号序列的个数（要求每个被统计的合法序列中均至少有一个子串为给定的括号序列） 题解： 这题没有想的那么复杂，就是暴力的一个dp 首先我们设状态f[i][j][k][0/1]表示当前放到了第i个括号，前i个括号中左右括号个数差为j，已经 阅读全文
posted @ 2018-10-30 20:36 lleozhang 阅读(232) 评论(0) 推荐(0) 编辑
bzoj 1009 GT考试
摘要：一道好题，利用kmp维护递推再更新矩阵乘法 这题首先可以递推： 设状态f[i][j]表示长串更新到了i位置，已经匹配短串匹配了j个数 那么我们有转移： f[i][get_nxt(j)]+=f[i-1][j-1] 当然，你并不懂这是什么意思 我们挨个解释一下 主题思想就是在前面放好的j-1个字符的基础 阅读全文
posted @ 2018-09-20 16:09 lleozhang 阅读(115) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示