AC自动机

ac自动机是kmp的高级版,实现多模式串匹配,常常伴有dp计数即动态转移图

 

 

LEAVE A COMMENT