2021年7月20日
Shift-And算法
摘要： 先看一道例题：regular number 简要题意： 我们有一个长度为$n$的模式串，其中的每一位有多种可能。 我们还有一个长度不超过5*106的主串。 问，有哪些模式串在主串中出现过，输出这些模式串。 分析： 这道题我们可以理解为有多个模式串，要看每个模式串能否与主串匹配。 很显然的是，我们难以 阅读全文
posted @ 2021-07-20 21:53 kzsn 阅读(349) 评论(2) 推荐(2)