思路定义\(dp_{i,j}\)表示在前\(i\)位原字符串，压缩为\(j\)位的方案数。不难得出状态转移方程：\[dp_{i,j}=\sum_{k=1}^{i}(25\timesdp_{k,j-\lfloor\log_{10}k\rfloor-1})\]这样搞是\(\Theta(n^3)\)的，所以考虑优化。不难发现\(\log_{10}k\)是