『字符串后缀自动机线段树合并树上倍增』 - 代码天地

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

其他 2020-01-16 13:34:39 阅读次数: 0

NoSuchKey

猜你喜欢

转载自www.cnblogs.com/Parsnip/p/12200646.html

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

BZOJ4556 Tjoi2016&Heoi2016 字符串【后缀自动机+倍增+线段树合并】

[HEOI2016/TJOI2016]字符串（后缀数组+二分+主席树/后缀自动机+倍增+线段树合并）

[Codeforces 666E]Forensic Examination（广义后缀自动机 + 线段树合并 + 树上倍增）

K-th occurrence （后缀自动机上合并权值线段树+树上倍增）

字符串(tjoi2016,heoi2016,bzoj4556)(sam(后缀自动机)+线段树合并+倍增+二分答案)

3473 字符串 - 后缀自动机 - 线段树合并

Codeforces 666E. Forensic Examination 广义后缀自动机+线段树合并+倍增

HDU - 6704 K-th occurrence (后缀数组+主席树/后缀自动机+线段树合并+倍增)

BZOJ 3277 串 & BZOJ 3473 字符串 (广义后缀自动机、时间复杂度分析、启发式合并、线段树合并、主席树)

4180: 字符串计数后缀自动机+最小表示法+倍增floyd

bzoj 3676 后缀自动机+马拉车+树上倍增

bzoj千题计划319：bzoj2865: 字符串识别（后缀自动机 + 线段树）

BZOJ.1396.识别子串(后缀自动机/后缀数组线段树)

【字符串】后缀自动机

BZOJ.4180.字符串计数(后缀自动机二分矩阵快速幂/倍增Floyd)

LOJ3049 [十二省联考2019] 字符串问题【后缀自动机】【倍增】【拓扑排序】

bzoj 3413: 匹配后缀自动机+线段树合并

【BZOJ1396】识别子串 - 后缀自动机+线段树

BZOJ 1396 识别子串 (后缀自动机+线段树)

BZOJ 1396 识别子串 (后缀自动机、线段树)

bzoj 1396/2865: 识别子串后缀自动机+线段树

【题解】Codeforces1037H. Security 后缀自动机，link树上启发式合并

[APIO2014]回文串后缀自动机_Manancher_倍增

APIO 2014 回文串（Manacher+后缀自动机+倍增）

【AC自动机】【字符串】【字典树】AC自动机学习笔记

后缀trie树 & 后缀自动机

[Loj 6031][后缀自动机＋分类]字符串

【学习笔记】字符串—广义后缀自动机

卡拉巴什的字符串(后缀自动机)

今日推荐

周排行

Android图片与下拉框

java常用的设计模式之单例模式

zabbix自动化监控之自动注册

杨老师课堂之Excel VBA 程序开发第八讲使用工作表函数

Android 去掉底部虚拟导航栏

Android Studio 3.2 Beta 4 发布，功能改进和修复

Linux-3.5_总线驱动设备

Qt QTableView QStandardItemModel用法

session处理

分享几个实用的方法

每日归档

更多

2025-02-06(0)

2025-02-05(0)

2025-02-04(0)

2025-02-03(0)

2025-02-02(0)

2025-02-01(0)

2025-01-31(0)

2025-01-30(0)

2025-01-29(0)

2025-01-28(0)