字符串

1. Dotcpp
2. 字符串

回文树/回文自动机 (PAM) 实现及模板咱们可以先从字面意思来理解什么是回文树，回文树(回文自动机)实际上是奇偶两棵树，每一个节点代表一个本质不同的回文子串（一棵树上的串长度全部是奇数，另一棵全部是偶数），原串中每一个本质不同的回文子串都在……

后缀自动机（单词的有向无环图）简介在我们学习后缀自动机之前，一定要先了解什么是自动机？自动机（确定有限状态自动机）是由一个非空有限状态的集合Q、一个输入字母表Σ（非空有限字符的集合）、一个转移函数（单值映射）、一个开始状态……

C++标准库中的字符串一、C++字符串C++提供了以下两种类型的字符串表示形式：（1）C风格字符串（2）C++引入的string类类型二、C风格字符串C风格的字符串起源于C语言，并在C++中继续得到支持。字符串实际上是使用……

广义后缀自动机概述广义后缀自动机的前置知识点是后缀自动机和字典树（Trie树）的相关内容，因为这两个知识点穿插在一起更容易理解和构建知识框架。当我们的是动机如何储存一个字符串的所有子串？该怎么办？怎么做？后缀自动机的作……

最小表示法算法解析提到最小表示法，要了解它的定义，最小表示法是用于解决字符串最小表示问题的方法。一算法简介：当一个字符串形成一个环的时候，要比较两个字符串是否相同就会变得很困难，因为你不知道对于第二个字符串来说，以哪个……

序列自动机概述在学习和了解序列自动机前，我们要熟悉自动机，“自动机”一般都指“确定有限状态自动机”。自动机是计算机科学中被广泛使用的一个数学模型，其思想在许多字符串算……

C++字符串常用操作（二）1.字符串连接操作顾名思义，即将一个字符串链接到另一个字符串的尾部，我们可以创建一个函数，同时利用指针，分别先后全部遍历两个字符串，将其中一个字符串的结束符’\0’去除并链接另……

什么是后缀数组？对于后缀数组的概念，很多人都存在疑惑，为什么要学习后缀数组？那么我们就来说说原因，后缀数组是一个比较强大的处理字符串的算法，是有关字符串的基础算法，所以必须掌握。 学会后缀自动机(S……

Java对象的字符串表示通过之前的学习我们知道，所有的类都默认是java.lang包中Object类的子类或间接子类。Object类中有一个publicStringtoString()方法，一个对象通过调用该方法可以获得该对……

Python字符串基础操作在我们学习使用Python的过程中，经常要使用到字符串去处理很多问题，尤其是在处理一些算法题的格式转换的时候，字符串的操作方法有很多，接下来的几节就来仔细介绍一下字符串的使用方法。1.&nbs……