2024年8月27日
【题解】「CQOI2014」通配符匹配
摘要： 【题解】「CQOI2014」通配符匹配 https://www.luogu.com.cn/problem/P3167 令 \(s\) 为模式串，\(t\) 为文本串。 首先有一个显然的的 dp 是，\(f_{i,j}\) 表示模式串的前 \(i\) 个和文本串的前 \(j\) 个是否匹配。 显然 \ 阅读全文
posted @ 2024-08-27 21:09 CloudWings 阅读(11) 评论(0) 推荐(0) 编辑