本题本质上和 此题 是一样的，对每个前缀而言，其实在跑 KMP 的时候就已经得出答案了。

因此建议降绿

而且我三分钟就速切了