码迷,mamicode.com
首页 > 其他好文 > 详细

字符串相关知识

时间:2020-02-06 20:07:38      阅读:52      评论:0      收藏:0      [点我收藏+]

标签:基本原理   自动机   数组   自动   哈希   next   ac自动机   字符串   相关   

目录

0 前导知识

0.1

1 哈希

1.1 哈希入门

1.2 哈希冲突

1.3 双哈希

2 KMP

基本原理

next数组

代码实现

3 Trie

4 自动机

4.1 Manecher

4.2 序列自动机

4.3 AC自动机

字符串相关知识

标签:基本原理   自动机   数组   自动   哈希   next   ac自动机   字符串   相关   

原文地址:https://www.cnblogs.com/liuziwen0224/p/zifuchuan1.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!