C题题解都是间接求答案,即求出非法可能数,再从所有可能中减去,我补充一个直接求答案的DP方法: 1. dp下标 表示:当前枚举第i个字母,第j种状态。 2. dp状态 这里列出所有状态的可能: : 从 到 中 不包含txt, 且结尾不为t; : 从 到 中 不包含txt, 且结尾为t; : 从 到 中 不包含txt, 且结尾为tx; : 从 到 中任意地方包含 txt. 【补充】 3. dp转移方程 根据上述四种状态,可以给出状态转移方程。 : 前一个状态为, 在后面跟任意一个不为t字母即可, ; 前一个状态为, 在后面跟任意一个不为t或者e(如果是e,就变成了以te...