字符串匹配算法为何如此重要从KMP到Z函数的线性时间突围
假设你需要在一段百万字的文本中搜索一个关键词。最直观的方法是：将关键词与文本的每个位置逐一比较——时间复杂度 $O(nm)$，其中n是文本长度，m是关键词长度。当文本达到百万级别时，这个算法可能需要数秒甚至更长。 ...
假设你需要在一段百万字的文本中搜索一个关键词。最直观的方法是：将关键词与文本的每个位置逐一比较——时间复杂度 $O(nm)$，其中n是文本长度，m是关键词长度。当文本达到百万级别时，这个算法可能需要数秒甚至更长。 ...