Mai Icy

“AC自动机”

算法学习笔记14——AC自动机

算法学习笔记(14):AC自动机 这名字听起来也太高级了,但实际上就是KMP+TIRE树。 所以不妨别管这个名字(Aho–Corasick Automaton) 实际上目的是多字符串匹配查找。 ...