2018年2月7日
Shift - And字符串快速处理 hdu5972+cf
摘要： 基础知识介绍 KMP就是不断往前找1的位置，而ShiftAnd经过三步处理已经完成这个迭代的过程了 如果匹配两个字符集有限的字符串的话，那么Shift-And比kmp要快，找区间内某字符串出现的数目也可以只与这个字符串的长度有关。。 Regular Number Time Limit: 2000/1 阅读全文
posted @ 2018-02-07 22:12 Billyshuai 阅读(246) 评论(0) 推荐(0) 编辑