随笔分类 -  字符串—AC自动机

AC自动机（trie图版）
摘要：AC自动机是一个多模字符串匹配的自动机（网上说的），主要作用是在一个长串中同时进行多个字符串的匹配 基础芝士： trie树（字典树） 烤馍片kmp单模字符串匹配 如果不会的建议去网上学一下（本篇讲解略过） 这里重点讲一讲AC自动机 （由于本蒟蒻不会指针，所以所有算法一律不使用指针，请神犇们谅解） 例 阅读全文
posted @ 2018-09-20 13:33 lleozhang 阅读(150) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示