何事秋。

字符串基本算法

AC自动机(4) bfs/dfs(5) bitset(3) CF刷题(23) dp一般看规律(11) dp基本算法(12) KMP(2) LCA(1) LCT(4) Prufer(2) SAM(3) STL(1) tarjan(1) 主席树/线段树(14) 二分/三分(2) 二分图(1) 位运算(1) 偏序问题(2) 分块(1) 分治/点分治/边分治(2) 单调栈(2) 单调队列(1) 博弈/sg(3) 博弈论基本算法(11) 后缀数组(1) 启发式合并(1) 哈希(4) 回文自动机(2) 图论一顿套模板(3) 图论基本算法(31) 基本算法(2) 多项式(1) 套题(1) 字典树(1) 容斥(1) 平衡树/堆(2) 并查集(3) 序列自动机(1) 快速幂/矩阵快速幂(1) 思维只会A+B(5) 投稿(2) 拓扑序(1) 数位dp(1) 数学不好先打表(4) 数据结构基本算法(69) 数据结构瞎乱写(8) 数论分块(1) 数论只会gcd(20) 数论基本算法(64) 暴力(1) 最短路(3) 期望/概率(1) 期望dp/概率dp(1) 构造(3) 枚举(3) 树形dp(3) 树链剖分(5) 模拟只会猜题意(5) 生成树(1) 签到题(2) 线性dp(12) 线性基(2) 组合数学(1) 组合数学靠运气(2) 结论题(2) 网络流/费用流(5) 网络流基本算法(5) 群论(2) 背包dp(1) 莫比乌斯反演(1) 莫队(1) 虚树(1) 计数类dp(1) 计算几何(8) 计算几何基本算法(15) 贪心刚好过样例(3) 随机化算法(2)

/ 注册

全部文章 / 字符串基本算法（共27篇）

序列自动机：

例题：牛客：月月查华华的手机题目描述月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了一片的QQ推荐好友，似乎华华还没有浏览过。月月顿时醋意大发，出于对好朋友的关心，为了避免华华浪费太多时间和其他网友聊天，她要删掉一些推荐...

2020-09-04

0 320

广义后缀自动机：

在搞广义后缀自动机之前，先做一个后缀自动机的题目，练练手。好吧。又忘了%mmh学长了。wa了好久。 %mmh ①：Cool Slogans CodeForces - 700E： Bomboslav set up a branding agency and now helps companies ...

2020-09-04

0 429

P5826 【模板】子序列自动机

判断一个序列是不是另一个序列的子序列。本题有两种解法： ①、直接用vector二分O（n + m logn）。 ②、用主席树维护序列自动机（n logn + m logn）。 ①、 #include<iostream> #include<cstdio> #include...

2020-09-04

0 429

P5829 【模板】失配树

一看就知道这题目不好复制建出失配指针 nt [ i ] 的那棵树，然后倍增，注意lca（p，q）是p，q之一的情况。 #include<iostream> #include<cstdio> #include<algorithm> #include<cs...

2020-09-04

0 484

P1368 工艺 /【模板】最小表示法

题目描述小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。两个工艺品美观的比较方法...

2020-09-04

1 327

P5410 【模板】扩展 KMP（Z 函数）

裸的扩展kmp。我的ex-kmp数组下标从0开始，用的时候处理一下就好了。 #include <iostream> #include <string> #include <cstdio> #include <cstring> #define ll ...

2020-09-04

0 443

P6139 【模板】广义后缀自动机（广义SAM）

纯粹一个模板题。不过我发现我广义后缀自动机竟然没写笔记，太奇怪了。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorith...

2020-09-04

0 402

P6114 【模板】Lyndon 分解

题目链接题解： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<vecto...

2020-09-04

0 542

后缀平衡树

一、P6164 【模板】后缀平衡树题解： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #inc...

2020-09-04

0 779

#523. 【美团杯2020】半前缀计数 ——后缀平衡树\后缀自动机

#523. 【美团杯2020】半前缀计数设给定的字符串为s，我们假设 [ 1 ， i ] ，[ j， k ] 组成了一个字符串a，为了避免重复计算，我们考虑这个字符串a最后出现是在什么时候。 [ 1 ， i ] ，[ j， k ] 组成的字符串a当前是最后一次出现，当且仅当 s [ i + 1...

2020-09-04

0 1026