随笔分类 -  字符串

[题解][笔记]后缀数组&重复旋律1
该文被密码保护。
posted @ 2020-10-29 19:23 czyczy 阅读(2) 评论(0) 推荐(0)
[题解][笔记]AC自动机
摘要：[题解][笔记]AC自动机 算法概述: AC自动机的用途主要是在一个文本串中查询多个短字符串,它的主要构成就是一颗$trie$树再加上一些$kmp$的思想. 模拟算法过程: ​ 首先给定$4$个模式串:\(ash\),\(shex\),\(bcd\),\(sha\).并建立一颗$trie$树. 接着 阅读全文
posted @ 2020-10-26 10:32 czyczy 阅读(99) 评论(0) 推荐(1)