Shift And/Or
文章平均质量分 85
DT2131
Rage, rage against the dying of the light.Do not go gentle into that good night.
展开
-
HDU 2087 KMP求匹配串的重复次数
剪花布条 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u HDU 2087 Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?原创 2016-07-19 03:09:47 · 419 阅读 · 0 评论 -
HDU 5972 Regular Number Bitset (字符串匹配shift and/or)
题意: 给一个长度为n的模式子串,子串的每个位置分别可以是一些数字,即一个位置可以被多个数字匹配。 再给定一个母串,问子串可以在哪些位置和母串匹配,并且输出匹配成功后的所有子串. 思路: KMP ?(×) 前后状态互不包含,状态无法转移 AC自动机?(×) 模式串长1000,每个位置至多有10种状态 空间复杂度10^1000 Algorithm:shift a原创 2017-07-24 12:50:49 · 391 阅读 · 0 评论