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

多字符串匹配 第一節 提出問題 所謂多串匹配，就是給定一些模式串（子串），在一段正文（主串）中找到第一個出現的任意一個模式串的位置。具體來說就是：給定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

>>阅读原文<<