标签: AC自动机

字符串匹配算法全景：从BM到AC自动机的演进之路

系统梳理字符串模式匹配算法族：BM、Horspool、Sunday、KMP、KR及AC自动机，涵盖算法原理、预处理策略、复杂度分析与工程选型