♡Five✌

模板

ACM训练(3) IP(1) STL(1) 前端(1) 动态规划(1) 学习笔记(1) 搜索(3) 数论(1) 未归档(99) 树状数组(1) 树莓派(1) 水题(2) 线段树(1) 题解(2)

/ 注册

全部文章 / 模板（共2篇）

后缀数组模板------------------------------C语言——菜鸟级来自专栏

后缀数组在字符串处理当中，后缀树和后缀数组都是非常有力的工具。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树不太逊色，并且，它比后缀树所占用的空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。不知道后缀数组是撒百度后缀数组（SA）是 “ 排第几的是谁？...

2018-05-18

0 558

马拉车算法（最长回文串例题密码截获）----C语言—菜鸟级来自专栏

本文算法介绍借鉴大佬博客资料整理 Manacher算法 manacher算法，我们习惯叫他 “马拉车”算法。 Manacher算法的应用范围比较狭窄，但是它的思想和拓展kmp算法有很多共通之处，所以在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法。在介绍算法之前...

2018-04-27

0 592