RT

KMP + DP 很好想，DP 优化也很板。

而且代码也很好写，没多少细节。