关于本题难度

P7114 [NOIP2020] 字符串匹配

据说实现得好的hash可以过
by Sol1 @ 2021-08-12 14:24:29


@[_Solowing_ClCN](/user/61088) 所以说HASH还是可以日常碾标算
by hz1z_zephinue @ 2021-08-12 14:28:13


@[hz1z_zephinue](/user/380599) 建议紫题,因为常数问题
by hicode_002 @ 2021-08-19 10:37:16


我看了眼题解,exkmp 似乎只是为了求每一个前缀最多向右翻多少次,但是这显然可以 $O(n)$ kmp 求(
by nkxjlym @ 2021-09-09 19:13:58


hash好
by Constant @ 2022-05-24 08:21:42


@[nkxjlym](/user/243070) 谔谔,还是exkmp更简单
by hicode_002 @ 2022-08-10 11:35:21


|