算法

1. Dotcpp
2. 算法

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

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

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

什么是Manacher算法？本篇讲解manacher算法，大家在学习之前，提前了解一下两个字符串相算法——kmp和拓展kmp，这些算法都是字符串算法。相对于前面介绍的两个算法，Manacher算法的应用范……

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

什么是Lyndon分解？我们定义一个串是Lyndon串，当且仅当这个串的最小后缀就是这个串本身。该命题等价于这个串是它的所有循环表示中字典序最小的。引理1：如果u和v都是Lyndon串并且u<v，则uv也是Ly……

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

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

常用的双指针技巧什么是双指针？其实很好理解，双指针是一种思想，一种技巧或一种方法，并不是什么特别具体的算法，在二分查找等算法中经常用到这个技巧。具体就是用两个变量动态存储两个或多个结点，来方便我们进行一些操作。通常用……

在线算法和离线算法的区别本章浅谈一下在线算法，当然，说到在线算法会想到离线算法，这两个概念都会提到，帮助大家理解。（一）在线算法在计算机科学中，一个在线算法是指它可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已……