后缀自动机
Jogging_Clown
丢掉盔甲,我依然是骄傲帅气的骑士。
展开
-
SPOJ 题目1811 LCS - Longest Common Substring(后缀自动机求最长公共子串)
LCS - Longest Common Substring no 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 · 560 阅读 · 0 评论 -
SPOJ 题目1812 LCS2 - Longest Common Substring II(后缀自动机求多个串的最长公共子串)
LCS2 - Longest Common Substring II no 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 · 598 阅读 · 0 评论 -
SPOJ 题目 8222 NSUBSTR - Substrings(后缀自动机+DP求子串出现最大次数)
NSUBSTR - Substrings no 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 · 760 阅读 · 0 评论 -
BZOJ 题目3998: [TJOI2015]弦论(后缀自动机求排名第k的子串,可重复)
3998: [TJOI2015]弦论 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 848 Solved: 274 [Submit][Status][Discuss] Description 对于一个给定长度为N的字符串,求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个原创 2015-09-05 22:53:39 · 672 阅读 · 0 评论 -
SPOJ 题目7528 SUBLEX - Lexicographical Substring Search(后缀自动机求排名k的子串)
SUBLEX - Lexicographical Substring Search no 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 · 474 阅读 · 0 评论