字符串 - 随笔分类 - Parsnip

『Border Series在回文自动机上的运用』

摘要：

Border Series的有关理论以及运用阅读全文

posted @ 2020-03-06 15:49 Parsnip 阅读(788) 评论(1) 推荐(2) 编辑

『常见字符串算法概要』

摘要：

常见字符串算法的简要介绍和模板阅读全文

posted @ 2020-02-26 22:39 Parsnip 阅读(313) 评论(0) 推荐(0) 编辑

『字符串后缀自动机线段树合并树上倍增』

摘要：

TJOI2016 字符串题解阅读全文

posted @ 2020-01-16 12:49 Parsnip 阅读(249) 评论(0) 推荐(1) 编辑

『Cool Slogans 后缀自动机线段树合并』

摘要：

Cool Slogans题解阅读全文

posted @ 2020-01-14 21:37 Parsnip 阅读(197) 评论(0) 推荐(1) 编辑

『后缀自动机入门 SuffixAutomaton』

摘要：

后缀自动机理论入门阅读全文

posted @ 2020-01-08 21:52 Parsnip 阅读(511) 评论(0) 推荐(1) 编辑

『后缀自动机和后缀树』

摘要：前言本博客仅记录个人对后缀自动机的一些理解，没有入门详细推导等内容。可以参考这两篇博客： "后缀自动机 (SAM) 学习笔记" "后缀自动机 (SAM)" 理解后缀自动机到底记录了什么？由于一个字符串的任意一个子串可以表达为某个前缀的后缀这样的形式，所以后缀自动机其实以一种高度压缩的形式保存了阅读全文

posted @ 2019-08-19 16:56 Parsnip 阅读(1107) 评论(1) 推荐(0) 编辑

『正睿OI 2019SC Day2』

摘要：分治普通分治普通分治是指针对序列或平面问题的分治算法。思想普通分治的思想是指将一个序列问题或平面问题通过某种划分方式划分为若干个子问题，直到子问题规模足够小，可以直接回答，再通过合并得到原问题的解。通常来说，我们划分的方式是某个与题目特征有关的值，例如最大值或最小值。而当不易使用特征值进行阅读全文

posted @ 2019-07-29 22:59 Parsnip 阅读(381) 评论(0) 推荐(1) 编辑

『最小表示法 Necklace』

摘要：最小表示法这是一个简单的字符串算法，其解决的问题如下：给定一个字符串

$S$ ，长度为

$n$ ，如果把它的最后一个字符不断放到最前面，会得到

$n$ 个不同的字符串，那么我们称这

$n$ 个字符串是循环同构的。这

$n$ 个字符串中字典序最小的一个，我们就称为

$S$ 的最小表示。

$For\ example:$ $ 阅读全文

posted @ 2019-03-21 20:32 Parsnip 阅读(319) 评论(0) 推荐(1) 编辑

『字典树 trie』

摘要：字典树 (trie) 字典树，又名

$trie$ 树，是一种用于实现字符串快速检索的树形数据结构。核心思想为利用若干字符串的公共前缀来节约储存空间以及实现快速检索。

$trie$ 树可以在

$O((n+m) len)$ 解决形如这样的字符串检索问题: 给定

$n$ 个字符串，再给定

$m$ 个询问，每次询问某个字符串阅读全文

posted @ 2019-03-21 19:24 Parsnip 阅读(266) 评论(0) 推荐(1) 编辑

Hi, Parsn!p

随笔分类 - 字符串

公告