WOJ3750—子串查找(后缀自动机) - 代码天地

WOJ3750—子串查找(后缀自动机)

其他 2018-12-22 09:51:09 阅读次数: 0

NoSuchKey

猜你喜欢

转载自blog.csdn.net/qq_42555009/article/details/85147512

WOJ3750—子串查找(后缀自动机)

[后缀自动机]识别子串

HihoCoder - 1445 后缀自动机二·重复旋律5(后缀自动机,不同子串个数)

hihocoder 1465 : 后缀自动机五·重复旋律8（后缀自动机+最长公共子串）

HihoCoder1445 后缀自动机二·重复旋律5（后缀自动机子串种数）

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

【字符串】后缀自动机

LG P4112 [HEOI2015]最短不公共子串（后缀自动机 + 序列自动机）

codevs3160 两个串的最长公共子串后缀自动机

后缀自动机

「后缀自动机」

BZOJ.4032.[HEOI2015]最短不公共子串(DP 后缀自动机)

【文文殿下】后缀自动机(SAM)求最长公共子串的方法

bzoj 4032 [HEOI2015]最短不公共子串——后缀自动机

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

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

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

JDOJ 2939: Suffix Automaton 广义后缀自动机_统计子串

BZOJ 4032: [HEOI2015]最短不公共子串【DP+后缀自动机】

【洛谷 P2408】不同子串个数（后缀自动机）

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

[LOJ171] 最长公共子串 - 后缀自动机

序列自动机-子串查询

BZOJ4032[HEOI2015]最短不公共子串——序列自动机+后缀自动机+DP+贪心

bzoj4032/luoguP4112 [HEOI2015]最短不公共子串(后缀自动机+序列自动机上dp)

bzoj 4502 串 - 广义后缀自动机 - AC自动机

【专题】字符串专题小结（AC自动机 + 后缀自动机）

HDU4622 （查询一段字符串的不同子串个数，后缀自动机）

【BZOJ3277】串（广义后缀自动机）

BZOJ.3277.串(广义后缀自动机)

今日推荐

周排行

ASP.NET MVC零基础自学篇：（二） ASP.NET MVC Web 应用程序

Linux中的NetworkManager网络管理

倍增ST应用选择客栈（提高组）

《沉思录卷六》不朽之誉不过一时虚幻

Linux根目录介绍

SVM真实数据集和多分类

Install SVN tool on redhat

nginx实现proxy_cache

HDU 5583 Kingdom of Black and White

深入扒 HashMap 源码 - 6.2 HashMap 内部类 TreeNode

每日归档

更多

2025-01-30(0)

2025-01-29(0)

2025-01-28(0)

2025-01-27(0)

2025-01-26(0)

2025-01-25(0)

2025-01-24(0)

2025-01-23(0)

2025-01-22(0)

2025-01-21(0)