@[Dtw_](/user/938933) 如果 $[i,j]$ 合法，而且 $[k,j]$ 合法，$k<j$，则 $[i,k-1]$ 也合法。所以我们认为一个合法的串是由若干个小的合法串拼起来的，我们做的事情就是对于每个右端点找到最短的合法的串。
by SnowTrace @ 2024-09-20 10:07:24
@[SnowTrace](/user/580036) /bx
by Dtw_ @ 2024-09-20 10:10:39