这题啥意思啊，corresponding 不是“对应的”吗，那 the corresponding $n-i$ elements of array $D_{i-1}$ 是啥啊。

我猜是每次找出一个字典序最小的长度为 $i$ 的子串丢到最后去？但是如果字典序最小的不止一个咋办啊。