P1（知识点、收获）
- 有些东西可以反过来想，比如删点想成反着加点，更改最少想成保留最多。
- 一段一段更新转移不好做的时候可以考虑一个点一个点的加，和某一段拼成一段或者自成一段。
P2（习题）
做题
- 回文串的一个小处理思路，见 关于回文以及括号序列类题目。
- 和二进制相关的不妨按照二进制位按顺序考虑。(P7961 [NOIP2021] 数列)
- 一个子序列个数，可以考虑拼接，先钦定一位，然后算后面的方案数，(P10816 [EC Final 2020] Namomo Subsequence)，差不多是这个意思：这个。
- 这个，是这道题 P2679 [NOIP 2015 提高组] 子串，这个还有一个多设一位 0/1 的，也是很像的思路。