![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Shift And/Or
文章平均质量分 83
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 2087Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?原创 2016-07-19 03:09:47 · 429 阅读 · 0 评论 -
HDU 5972 Regular Number Bitset (字符串匹配shift and/or)
题意:给一个长度为n的模式子串,子串的每个位置分别可以是一些数字,即一个位置可以被多个数字匹配。再给定一个母串,问子串可以在哪些位置和母串匹配,并且输出匹配成功后的所有子串.思路:KMP ?(×) 前后状态互不包含,状态无法转移AC自动机?(×) 模式串长1000,每个位置至多有10种状态 空间复杂度10^1000Algorithm:shift a原创 2017-07-24 12:50:49 · 406 阅读 · 0 评论