洛谷的题面说的是“删除”。
LOJ的题面说的是“覆盖”。
于是洛谷的题面非常容易让人考虑到删除之后新产生的子串。
给一个数据:T='ababaa',P='aba'。
很容易这么想:'ababaa'->'ab[aba]a'->'aba'->[aba]->''
我想了半天没有想出来直到我看了题解,题解开头给的贪心让我感到一脸懵逼。用若干个AC的程序跑一下这个数据,发现都“hacked”掉了,才发现问题所在。
希望管理员可以更正一下。