P6652 「SWTR-5」String

首先有个结论是,倒着做,每次左边右边一定会扩展到最大的.

然后这个最大的会有单调性,可以用 hash 快速求出来.

然后就变成了一个 DP 问题,你把它看成自动机,在上面跑最短路即可.