字符串字符串可以说是从学习编程语法开始就遇到最多问题、处理的知识点了,字符串设计的相关算法更多,也是编程竞赛中的一个大考点,包括最基础的如string标准库中的一些字符串比较、拷贝、复制、子串查找、倒置等算法,还有如字典树、字符串哈希、KMP算法、前缀/后缀问题、ASC自动机、后缀树、回文树、Manacher等拓展的高级算法

本章内容:

1.什么是字符串(str)?

2.字符串基础知识

3.C语言标准库中的字符串

4.C++标准库中的字符串

5.字符串匹配实例讲解

6.解析字符串哈希(Hash)

7.字典树(trie)/前缀树(Prefix Tree)实例讲解

8.KMP算法与前缀函数实例讲解

9.Boyer-Moore算法图文讲解

10.KMP和Z函数

11.自动机(确定有限状态自动机)

12.什么是AC自动机?

13.什么是后缀树?

14.后缀平衡树简介

15.后缀自动机(单词的有向无环图)简介

16.广义后缀自动机概述

17.序列自动机概述

18.什么是Manacher算法?

19.最小表示法算法解析

20.什么是Lyndon分解?

21.什么是后缀数组?

22.回文树/回文自动机 (PAM) 实现及模板

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

Dotcpp在线编译      (登录可减少运行等待时间)