为什么洛谷的描述和LOJ的描述不一样啊……
查看原帖
为什么洛谷的描述和LOJ的描述不一样啊……
54490
jz_597楼主2021/1/25 10:37

洛谷的题面说的是“删除”。

LOJ的题面说的是“覆盖”。

于是洛谷的题面非常容易让人考虑到删除之后新产生的子串。

给一个数据:T='ababaa',P='aba'。

很容易这么想:'ababaa'->'ab[aba]a'->'aba'->[aba]->''

我想了半天没有想出来直到我看了题解,题解开头给的贪心让我感到一脸懵逼。用若干个AC的程序跑一下这个数据,发现都“hacked”掉了,才发现问题所在。

希望管理员可以更正一下。

2021/1/25 10:37
加载中...