house_cat

ACM

JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章 / ACM （共2篇）

[学习笔记]AC自动机

目录概述回顾KMP 字典树insert() 失配指针fail[] 构建函数build() 多模式匹配query() 模板 Aho-Corasick automaton 本文基本上是oiwiki的复制粘贴:https://...

学习笔记 AC自动机字符串

2020-01-27

0 518

[AC自动机]玄武密码

题目描述一个长度为\(N\)的母串，有四个元素分别是:N,S,W,N．有M个长度为100的模式串．现在要求每个模式串的前缀与母串匹配最长长度．输入样例 7 3 SNNSSNS NNSS NNN WSEE 输出样例 4 2 0 题解这是AC自动机的模板题...

字符串 AC自动机

2020-01-29

1 367