摘要：
先把两个串能匹配模式串的位置找出来，然后标记为$1$(标记在开头或末尾都行)，然后对标记数组求一个前缀和，这样可以快速查到区间内是否有完整的一个模式串。 然后二分子串（答案）的长度，每次把长度为$md$的串扔到哈希表里，查一波匹不匹配。 2019.06.12 阅读全文
posted @ 2019-06-12 23:58
LuitaryiJack
阅读(144)
评论(0)
推荐(1)
摘要：
昨天卡了一天常数。。。然后发现吧$unsigned\space long\space long$改成$unsigned$就可以过了$qwq$ 先把每一行的前缀哈希求出，然后再竖着把每个前缀哈希值哈希起来（相当于二维前缀哈希） 注意横着和竖着哈希的$Base$不能相同 2019.06.12 阅读全文
posted @ 2019-06-12 23:53
LuitaryiJack
阅读(236)
评论(0)
推荐(1)
浙公网安备 33010602011771号