2024年12月6日
AC自动机
摘要： AC自动机，可以理解为Trie树上跑KMP(应用类似KMP的next数组思想)，为了解决多个字符串在一个大串上匹配的问题。 首先，几条总结的性质： 一个点的fail指针指向的点到root形成的字符串一定是这个点到root形成的字符串的后缀。 可以在fail指针形成的树上进行各种我们正常在树上进行的操 阅读全文
posted @ 2024-12-06 20:07 煦阳gyy 阅读(11) 评论(0) 推荐(0)