摘要: shift-and算法的思想与kmp的算法思想类似,更简单 shift-and算法的适用范围是字符串匹配,但是此时模板串可以有很多个 直接拿模板题:hdu 5972 来说 题意:模式串有n位长度,n的大小是1000,每一位有x种选择,x的大小是10,也就是说模式串组合的话,大约可以组合出来10^10 阅读全文
posted @ 2018-10-11 15:11 Flower_Z 阅读(1097) 评论(0) 推荐(1) 编辑