一道很好的区间 DP 题，如果能不那么卡常就更好了。/fn

我觉得这题需要对图计数有非常深刻的理解。

做的时候感觉到了一个星星只会被两种方式覆盖，但因为卡在最后一个小小的正确性问题上导致没做出来。这篇文章尽量把正确性说得详细点。

非常好题目，结论差点就真了。

做的时候把两部分拆开了导致失去了统一性，实际上不分开做就有简洁优美的做法了。

想了一会儿发现高一的时候做过 E1，然后受之前思路启发一下就会了。感觉高一在这方面实力强于现在（

很神的题啊。感觉刻画后缀数组的充要条件就很难想。

远古 AGC 还是比现代 AGC (2023) 好做多了。

第二次碰到这种东西还是没做出来 /fn。写篇题解加深记忆。

这看上去是较为经典的轮廓线模型了。我思考的时候都一直想到怎么从一条折线变化到另一条折线了，还是没有想到正解简洁的 DP 状态。