#1457 : 后缀自动机四·重复旋律7 #1457 : 后缀自动机四·重复旋律7 时间限制:15000ms 单点时限:3000ms 内存限制:512MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 神奇的是小Hi发现了一部名字叫《十进制进行曲大全 ...
分类：
其他好文 时间：
2017-10-10 09:57:28
阅读次数：
238
#1449 : 后缀自动机三·重复旋律6 #1449 : 后缀自动机三·重复旋律6 时间限制:15000ms 单点时限:3000ms 内存限制:512MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。 现在小Hi想知道一部作品中所有长度为K的旋律中出现次 ...
分类：
其他好文 时间：
2017-10-10 00:01:08
阅读次数：
192
题意： 有一个字符串T。字符串S的F函数值可以如下计算：F(S) = L * S在T中出现的次数（L为字符串S的长度）。求所有T的子串S中，函数F(S)的最大值。 题解： 求T的后缀自动机，然后所有每个后缀自动机的结点u 求出endpos[u]*maxlen[u]中的最大值即可 ...
分类：
其他好文 时间：
2017-10-08 16:49:57
阅读次数：
175
Description (我并不想告诉你题目名字是什么鬼) 有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n]. 现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的LCP(LongestCommonPrefix)的长度之和.一对后 ...
分类：
其他好文 时间：
2017-10-06 13:55:13
阅读次数：
113
题面：见uoj 正解：后缀自动机+后缀树+树形$dp$。 好像这题正解是后缀数组来着，然而用后缀自动机就简单多了。。 反串构出后缀树，然后直接树形$dp$即可，注意最大答案可能是最小值与最小值的乘积。 ...
分类：
其他好文 时间：
2017-10-06 13:53:34
阅读次数：
163
MZL's Circle Zhou Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description MZL's Circle Zhou is good at ...
分类：
其他好文 时间：
2017-10-02 18:22:29
阅读次数：
170
SUBLEX - Lexicographical Substring Search Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing t ...
分类：
编程语言 时间：
2017-10-01 17:31:56
阅读次数：
204
LCS2 - Longest Common Substring II no tags no tags A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the ...
分类：
其他好文 时间：
2017-10-01 13:38:44
阅读次数：
245
LCS - Longest Common Substring A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase let ...
分类：
其他好文 时间：
2017-09-30 23:14:41
阅读次数：
393
Reincarnation Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Problem Description Now you are back,and have a task t ...
分类：
其他好文 时间：
2017-09-30 16:28:31
阅读次数：
184
