2019年2月25日
字符串中子序列出现次数
摘要： 题目链接 题意，给一个字符串，求子序列“cwbc”出现的次数 分析： dp,滚动数组 令 f[i][j],(j = 1,2,3,4) 表示前 i 个字符中，匹配了字符串”cwbc” 的前多少位，那么有转移方程： f[i][1] = (f[i−1][1] + (s[i] ==′ c′)) % Mod 阅读全文
posted @ 2019-02-25 08:36 清酒令 阅读(1452) 评论(0) 推荐(1)