_Alexande_

摘要： description solution 考虑到这么一件事情，就是我最终的字符串 \(t\) 一定是由 \(s\) 的若干段前缀拼接而成，因为如果不是前缀，换成前缀一定不劣。 然后我们拥有一个朴素的状态 \(f_{i, j}\) 表示填到第 \(i\) 个数，且最后一段是由一段长度为 \(j\) 的 阅读全文