后缀自动机 on 111qqz's blog

codeforces 123D. String(后缀自动机)

Mon, 13 Nov 2017 11:03:24 +0000

题目链接：http://codeforces.com/problemset/problem/123/D

poj 3415 Common Substrings (后缀自动机+parent树上的lazy标记)

Sun, 12 Nov 2017 12:40:24 +0000

http://poj.org/problem?id=3415

题意：
#

给出两个字符串，问公共长度大于等于k的子串个数（只要两个串的位置不同就认为是不同）

hdu 4416 Good Article Good sentence (后缀自动机)

Sat, 11 Nov 2017 22:44:03 +0000

http://acm.hdu.edu.cn/showproblem.php?pid=4416

题意：
#

给出一个字符串A和n个字符串B,问A的子串中，不在任何一个B中出现的本质不同的子串有多少。

hdu 3518 Boring counting (后缀自动机)

Sat, 11 Nov 2017 21:14:00 +0000

http://acm.hdu.edu.cn/showproblem.php?pid=3518

题意：
#

给一个字符串，问字符串中，至少出现2次且不相交的本质不同的子串有多少个。本质不同给的子串是说存在至少一位的字母不同。

hdu 5558 | 2015ACM/ICPC亚洲区合肥站 G Alice's Classified Message (后缀自动机)

Sat, 11 Nov 2017 14:34:06 +0000

题目链接：
#

http://acm.hdu.edu.cn/showproblem.php?pid=5558

题意：
#

说了一大堆。。其实就是询问位置i开始的后缀和以位置[0…i - 1]开始的所有后缀中最大匹配的公共前缀长度

SPOJ LCS2 Longest Common Substring 2[后缀自动机+dp]

Sat, 11 Nov 2017 07:11:25 +0000

题意：
#

求n个串的最长公共子串，n<=10

hdu 4436 | 2012 Asia Tianjin Regional Contest str2int (dp+后缀自动机，多串建立)

Thu, 09 Nov 2017 05:55:24 +0000

http://acm.hdu.edu.cn/showproblem.php?pid=4436

题意：
#

给出n个仅由数字组成的字符串，问n个字符串的所有不同子串的和。

SPOJ SUBLEX Lexicographical Substring Search （后缀自动机）

Wed, 08 Nov 2017 13:15:20 +0000

http://www.spoj.com/problems/SUBLEX/en/

题意：
#

给一个字符串，每次询问字典序第k大的不重复子串。

spoj nsubstr Substrings (后缀自动机模板题)

Wed, 08 Nov 2017 12:16:05 +0000

http://www.spoj.com/problems/NSUBSTR/en/

题意：
#

f[i]指长度为i的串出现次数的最大值。这里的不同出现指，可以有重复串，只要起始位置不同就视为不同的出现。

【施工中】SAM学习笔记

Sat, 04 Nov 2017 07:07:26 +0000

在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机

poj 1509 Glass Beads (后缀自动机求最小循环表示)

Sat, 04 Nov 2017 06:58:49 +0000

题意：
#

给定一个循环字符串，问字典序最小的串的开始位置。

hdu 4622 | 2013 Multi-University Training Contest 3 Reincarnation (后缀自动机)

Sat, 04 Nov 2017 04:31:38 +0000

http://acm.hdu.edu.cn/showproblem.php?pid=4622

题意：
#

给一个字符串，给出若干询问，每组询问给一个区间[l,r]，问区间中本质不同的字符串的个数。

SPOJ LCS Longest Common Substring （后缀自动机模板题）

Fri, 03 Nov 2017 11:44:35 +0000

题意：
#

给出2个字符串(2.5E5)，问最长公共子串的长度。

后缀自动机 on 111qqz's blog

codeforces 123D. String(后缀自动机)

poj 3415 Common Substrings (后缀自动机+parent树上的lazy标记)

题意： #

hdu 4416 Good Article Good sentence (后缀自动机)

题意： #

hdu 3518 Boring counting (后缀自动机)

题意： #

hdu 5558 | 2015ACM/ICPC亚洲区合肥站 G Alice's Classified Message (后缀自动机)

题目链接： #

题意： #

SPOJ LCS2 Longest Common Substring 2[后缀自动机+dp]

题意： #

hdu 4436 | 2012 Asia Tianjin Regional Contest str2int (dp+后缀自动机，多串建立)

题意： #

SPOJ SUBLEX Lexicographical Substring Search （ 后缀自动机）

题意： #

spoj nsubstr Substrings (后缀自动机 模板题)

题意： #

【施工中】SAM学习笔记

poj 1509 Glass Beads (后缀自动机求最小循环表示)

题意： #

hdu 4622 | 2013 Multi-University Training Contest 3 Reincarnation (后缀自动机)

题意： #

SPOJ LCS Longest Common Substring （后缀自动机模板题）

题意： #

题意：
#

题意：
#

题意：
#

题目链接：
#

题意：
#

题意：
#

题意：
#

SPOJ SUBLEX Lexicographical Substring Search （后缀自动机）

题意：
#

spoj nsubstr Substrings (后缀自动机模板题)

题意：
#

题意：
#

题意：
#

题意：
#