随笔分类 - 算法分类 / 字符串

摘要：# 后缀数组是什么后缀数组就是主要处理字符串后缀问题的，它的实现算法主要有两种：倍增法和 DC3，复杂度分别是

O (n \log n)

和

O (n)

。这里由于 DC3 代码答辩且难以理解，我就只写了倍增法的实现。 # 例题引入 [P3809 【模板】后缀排序](https://www.luo 阅读全文

posted @ 2023-07-16 17:38 OIerBoy 阅读(88) 评论(0) 推荐(0) 编辑

Manacher算法学习笔记

摘要：# Manacher算法是什么 ~~Manacher算法就是马拉车。~~ Manacher算法就是用于解决回文子串的个数的。 # 问题引入 [P3805:【模板】manacher 算法](https://www.luogu.com.cn/problem/P3805) # 题目大意给出一个只由小写英阅读全文

posted @ 2023-06-19 20:01 OIerBoy 阅读(60) 评论(0) 推荐(1) 编辑

[ABC284F] ABCBAC

摘要：# 2023-01-09 ## 题目 [题目传送门](https://atcoder.jp/contests/abc284/tasks/abc284_f) ## 翻译 [翻译](http://webtrans.yodao.com/webTransPc/index.html?from=en&to=zh 阅读全文

posted @ 2023-04-24 20:43 OIerBoy 编辑