2019年3月15日
kmp练习
摘要： kmp板子如下, 失配数组不优化的话, $f_i$就表示子串[0...i]前后缀最大匹配长度 练习1: hdu5763 大意: 给定字符串T, 模板串P, 可以将T中与P匹配的子串替换为'*', 求多少种替换方案. 一个板子题, kmp求出可以替换的位置, 然后dp就好了 练习2 CF825F 大意 阅读全文
posted @ 2019-03-15 12:07 uid001 阅读(265) 评论(0) 推荐(0) 编辑