标签:kmp

空间换时间(Trie)+状态转移(KMP)=AC自动机(多模匹配)

背景 之前项目里面的切词模块用到了AC自动机,一直没有好好总结一下,惭愧Orz…,今天总结一下。 …


使用KMP模糊匹配提取时间因子

背景 最近因为工作的需求,需要提取文本中的所有时间因子,而且对性能要求比较高,想来想去,对KMP稍微改进的话,…