2020年10月15日
2015D2T2 子串
摘要： 2015D2T2 子串 problem 给定两个小写英文字母串$A,B$，从$A$中取出$k$个子串按照先后顺序连接得到新的字符串。求可以使新串和$B$相等的方案数。答案对$10^9+7$取模。 solution $f(i,j,k)$表示A串前i个字符里，使用了k个子串，来匹配了B串前j个字符。 可 阅读全文
posted @ 2020-10-15 10:05 刘子闻 阅读(74) 评论(0) 推荐(0)