2021年8月5日
2021杭电多校赛第三场
摘要： 2021“MINIEYE杯”中国大学生算法设计超级联赛（3） Forgiving Matching 由于要求的是可以有$k$个不同字符的匹配，我们可以反向思考，先计算当前匹配串$s$的所有子串$s_i$和模式串$t$的最多相同个数$f_i$，即相同位置相同字符或者有一个是通配符$*\(的个数\)(f 阅读全文
posted @ 2021-08-05 19:22 stler 阅读(90) 评论(0) 推荐(1)