摘要： ###[区间计数DP]T1：给出通配符串B和字符串A，B中'.'代表任意字符匹配，'*'代表复制k个和前一个一样的字符（k>=0）,求B可以最多和A的多少前缀匹配。(n<=5000) ####正解：$f[i][j]:代表ai和bj匹配的可行性，分类讨论bj的可能转移。O(n^2)$ ###[数据结构 阅读全文