零零散散学算法之多串匹配

多字符串匹配 第一节 提出问题 所谓多串匹配，就是给定一些模式串（子串），在一段正文（主串）中找到第一个出现的任意一个模式串的位置。具体来说就是：给定m个长度分别为L1、L2......Lm的模式串数组A[1..L1]、A[1..L2]......A[1..Ln],假设主串为一个长为n的数组T[1..n]，那么在主串中的某一位置X，对于满足匹配的任意串Y,会满足A[1..LY]∈T[X...X+Y

>>阅读原文<<