CF 506E

Description   Input Output   Sample Input 输入1: add 2 输入2: xzx 0 Sample Output 输出1: 28 输出2: 1   Data Constraint     首先有一个40分dp的解法, 设f[i][l][r]表示回文串已填了i位,给出串从左边匹配到第l位,右边匹配到第r位的方案数,如果能匹配则强制匹配,这样可以去重。 但对于
相关文章
相关标签/搜索
本站公众号
   欢迎关注本站公众号,获取更多信息