onlyblues

摘要： 删减 农夫约翰把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过 ${10}^{6}$ 的字符串 $S$。 他希望从 $S$ 中删除子串 $T$。 农夫约翰在 $S$ 中从头开始寻找子串 $T$，一旦找到，就将它从 $S$ 中删除，然后再次从头开始寻找（而不是接着往下找）。 他重复这个操作直到 阅读全文