P8368

题面传送门 首先我们可以说明，一定存在一个最优方案，使得最后一个串的右端点是 \(n\)。因为如果不是 \(n\)，那么可以往后扩展一个，或者整体前移一位之后再往后扩展一位。 然后我们可以说明，如果后缀 \([i,n]\) 存在一种方案使得其是最后一个，那么 \([j,n](j>n)\) 也存在一种 ......