Loading

2020年12月31日
AC自动机---好东西
摘要： 前言 想学AC自动机，请先学会KMP和Trie树。 正文 AC自动机到底是什么呢？\(Trie+KMP\) 我们的AC自动机和KMP有什么区别呢? AC自动机可以同时匹配很多个模式串，而KMP只可以匹配一个模式串。 那么我们来看一道例题:传送门 我们可以想到对于每一个字符串进行一次KMP，然鹅会TL 阅读全文
posted @ 2020-12-31 20:38 zhangwenxuan 阅读(89) 评论(0) 推荐(2)