HDU 5972 Regular Number Bitset优化字符串匹配 +Shift-And算法
可以参考:http://www.iteye.com/topic/1130001
的Shift-And/Shift-Or算法;
参考:http://blog.youkuaiyun.com/just_sort/article/details/54562523题意:
给一个长度为n的模式子串,子串的每个位置分别可以是一些数字,即一个位置可以被多个数字匹配。再给定一个母串,问子串可以在哪些位置和木串匹配,并且输出匹
转载
2017-10-22 10:45:26 ·
233 阅读 ·
0 评论