baidu,google无果
1.为什么KMP算法不能解决从主串中每次选择两个字串判断是否匹配的问题?(某书上这样写的)
2.KMP算法在最坏情况下时间复杂度O(l1), 但是Hash利用滚动哈希技巧的情况下可以使复杂度降到O(l1+l2),虽然Hash稳定,但速度居然不如KMP最坏的情况。那我是不是应该选KMP更优?
3.双哈希可以降低相同哈希值的概率,那毒瘤出题人可不可能把这个给故意卡掉,譬如10^9+9 和 10^9+7这两个MOD,在某书上说哈希值重复概率很低,那出题人人可以卡掉,我该如何解决呢?