标签: 字符串 - Acoipp 的个人博客

四月 22, 2024

回文自动机（PAM）回文自动机是一种高效处理回文串相关操作的数据结构，这一节我们专门描述回文自动机以及其扩展应用。定理：一个字符串中的本质不同回文子串...

一月 14, 2024

AC 自动机自动机自动机的概念：自动机是一个有向图，它接收字符（信号）序列，并对其进行处理（识别和判定），以确定其能到达的最终状态和路径。图中的点对应字符...

一月 07, 2024

KMP 及其相关见广义 KMP 以及其扩展（Broad Sense Kmp）。 trie 及其相关普通 trie这里不再赘述，主要就是插入一个字符串（一个...

一月 07, 2024

写在前面：这篇文章不介绍普通的 KMP 算法，主要介绍这个算法的一些扩展。 Update：其实是针对于一些字符串算法的扩展并且对字符串和普通数字序列的一...

后缀数组 & 后缀自动机