wxyww

摘要： 题目链接 思路 首先考虑暴力$dp$ 用$f[i][j]$表示前$i$个字符,以$j$这个字符结尾的本质不同的字符串个数。 然后就有如下的转移 $if(s_i==j)$ $$f_{ij}=\sum\limits_{i=1}^9f_{i 1j} + 1$$ $else$ $$f_{ij}=f_{i 1 阅读全文