警示后人【Hack】
查看原帖
警示后人【Hack】
531746
Composite_Function楼主2024/3/23 19:36

如果你用一段随意字符串(至少一个字符)隔开两个字符串来计算 KMP,那么你的代码很可能面临下面的可能。

比如这段字符串为:

_CompositeFunction_

那么可以构造 Hack 可以构造:

C n

这是因为匹配到了 n_C。

建议使用单个字符,或是用 () 包入。

2024/3/23 19:36
加载中...