rt

我考场上 AC S T3 的耗时是 J T4 的 2/3

而且想出 $O(n^2)$ 的 dp 以后优化成 $O(n)$ 的思路也就顺理成章的想出来了吧