这题用 DP 有转移方程 $dp_i=dp_k+1$，其中 $k$ 为最大的满足 $s[j+1,i]$ 为符合要求的子串的 $j$。

从定义来看，$dp_i$ 表示以 $i$ 为结尾的符合要求的子串的个数，$dp_k$ 表示以 $k$ 为结尾的符合要求的子串的个数。

所以其实这个转移式隐含了一个性质：所有以 $i$ 为结尾的符合要求的子串，要么是 $s[k+1,i]$，要么是以 $k$ 为结尾的符合要求的子串连接上 $s[k+1,i]$。

所以要证明这么一个性质：如果 $\tt{AB}$ 为符合条件的子串，且 $\tt{B}$ 为符合条件的字符串，则 $\tt{A}$ 就为符合条件的字符串。

题解区好像没人谈这个证明，讨论区也没有，所以来问一下。自己不太会证。

如果有什么低级错误请指出，若修正了这些错误以后这个帖子没有价值了我会删帖。