Fizzmy

后缀数组

--------DP--------(1) CDQ分治(1) DP(11) FFT(4) z-box(6) 主席树(1) 二分(2) 分数规划(1) 分治(1) 区间DP(3) 博弈论(2) 哈希(1) 学习笔记(2) 容斥(1) 并查集(4) 强连通分量(1) 扫描线(1) 数位DP(3) 数论(12) 斯特林数(1) 暴力(2) 最小生成树(1) 最短路(1) 期望DP(4) 未归档(5) 树形dp(4) 模拟(1) 模板(3) 游记(1) 状态压缩(8) 线段树(12) 组合数学(1) 网络流(4) 脑洞(8) 莫比乌斯反演(2) 贡献法(3) 题解(2)

归档

标签

去牛客网

/ 注册

全部文章 / 后缀数组（共2篇）

BZOJ1717.产奶的模式-后缀数组+倍增

权限题。题意：求一个字符串中出现超过k次的最长子串，可重叠（n<=20000） Solution：先用后缀数组跑出height 然后我们知道一个性质：任意两个后缀的最长公共前缀就是它们之间所有height取min 那么这个问题就相当于枚举每个长为k-1的区间，在区间内部求...

2021-08-18

0 366

BZOJ4516: [Sdoi2016]生成魔咒-后缀数组+线段树+RMQ

传送门题意：给出一个字符串，分别求出前1~n位所含的不同的字符串个数 n<=100000 n <= 100000 Solution：看这道题的时候感觉到有后缀排序的那么点意思，然而只是感觉到而已… 正解太TM神了考虑对于一个字符串，他所产生的本质不同的字符串个...

2021-08-18

0 400