后缀自动机
关注
分享
扫一扫
Jogging_Clown
丢掉盔甲，我依然是骄傲帅气的骑士。
展开
-
SPOJ 题目1811 LCS - Longest Common Substring（后缀自动机求最长公共子串）
LCS - Longest Common Substringno tags A string is finite sequence of characters over a non-empty finite set Σ.In this problem, Σ is the set of lowercase letters.Substring, also calle原创 2015-09-03 14:40:57 · 573 阅读 · 0 评论 -
SPOJ 题目1812 LCS2 - Longest Common Substring II（后缀自动机求多个串的最长公共子串）
LCS2 - Longest Common Substring IIno tags A string is finite sequence of characters over a non-empty finite set Σ.In this problem, Σ is the set of lowercase letters.Substring, also c原创 2015-09-03 17:04:16 · 610 阅读 · 0 评论 -
SPOJ 题目 8222 NSUBSTR - Substrings（后缀自动机+DP求子串出现最大次数）
NSUBSTR - Substringsno tags You are given a string S which consists of 250000 lowercase latin letters at most. We define F(x) as the maximal number of times that some string with length原创 2015-09-03 02:22:45 · 778 阅读 · 0 评论 -
BZOJ 题目3998: [TJOI2015]弦论（后缀自动机求排名第k的子串,可重复）
3998: [TJOI2015]弦论Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 848 Solved: 274[Submit][Status][Discuss]Description对于一个给定长度为N的字符串，求它的第K小子串是什么。Input 第一行是一个仅由小写英文字母构成的字符串S第二行为两个原创 2015-09-05 22:53:39 · 688 阅读 · 0 评论 -
SPOJ 题目7528 SUBLEX - Lexicographical Substring Search（后缀自动机求排名k的子串）
SUBLEX - Lexicographical Substring Searchno tags Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing that, his friend Kinan decided原创 2015-09-05 19:53:08 · 485 阅读 · 0 评论