2020年8月31日
P2679 子串
摘要： 题面 link 题解 noip快到了，所以来刷点历年真题。 这道题经典的字符串匹配模型。 我们还是按照套路设 \(f[i][j][k]\) 表示 从A串的前 \(i\) 位中，取出 \(k\) 个字符串，且B串匹配到第 \(j\) 位的方案数。 可是你会发现你这样有可能会少算，因为与B串第 \(j\ 阅读全文
posted @ 2020-08-31 21:21 genshy 阅读(121) 评论(0) 推荐(0) 编辑