2019年2月19日
学习笔记——AC自动机
摘要： ~~AC自动机是著名的用来处理多模式串匹配的算法~~ 本文讲自己的理解，如有不正确请各位$dalao$指出QAQ 一、$\text{问题}$ 给定多个模式串和一个文本串，求多少个模式串出现在文本串中 二、$\text{思路}$ 暴力的方法就是将每一个模式串与文本串都跑一次$KMP$，时间复杂度$O$ 阅读全文
posted @ 2019-02-19 11:09 擅长平地摔的艾拉酱 阅读(142) 评论(0) 推荐(1) 编辑
/*取消选中*/