关于字符串Hash&KMP算法
查看原帖
关于字符串Hash&KMP算法
362174
线段树小王子楼主2020/8/23 22:50

baidu,google无果

1.为什么KMP算法不能解决从主串中每次选择两个字串判断是否匹配的问题?(某书上这样写的)

2.KMP算法在最坏情况下时间复杂度O(l1), 但是Hash利用滚动哈希技巧的情况下可以使复杂度降到O(l1+l2),虽然Hash稳定,但速度居然不如KMP最坏的情况。那我是不是应该选KMP更优?

3.双哈希可以降低相同哈希值的概率,那毒瘤出题人可不可能把这个给故意卡掉,譬如10^9+9 和 10^9+7这两个MOD,在某书上说哈希值重复概率很低,那出题人人可以卡掉,我该如何解决呢?

2020/8/23 22:50
加载中...