燎明的专栏

原创 ac自动机

AC 可以引用同时匹配多个模式串的场景中， 现将C 实现代码贴下，代码不是很规范，请包涵。   如个实现上任何不当之处，欢迎指正。 #define NULL 0 #define PTYPE_AC char* #define get_idx(x) ((x)-'a') const int K = 26;// 26个字母 typedef struct _node{ struct _n