Live2d Test Env

随笔分类 -  字符串处理——后缀自动机

摘要:Problem Description Given a string S. K-string is the sub-string of S and it appear in the S at least K times.It means there are at least K different 阅读全文
posted @ 2017-11-25 12:14 nimphy 阅读(351) 评论(0) 推荐(0)
摘要:描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 小Hi发现旋律可以循环,每次把一段旋律里面最前面一个音换到最后面就成为了原旋律的“循环相似旋律”,还可以对“循环相似旋律”进行相同的变换能继续得到原串的“循环相似旋律”。 小Hi对此产生了浓厚的兴趣,他有 阅读全文
posted @ 2017-11-24 22:20 nimphy 阅读(236) 评论(0) 推荐(0)
摘要:描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。 现在小Hi想知道一部作品中所有长度为K的旋律中出现次数最多的旋律的出现次数。但是K不是固定的,小Hi想知道对于所有的K的答案。 输入 共一行,包含一个由小写字母构成的字符串S。字符串长度不超过 1000000 阅读全文
posted @ 2017-11-24 11:17 nimphy 阅读(384) 评论(0) 推荐(0)
摘要:重复旋律5 重复旋律5 时间限制:10000ms 单点时限:2000ms 内存限制:512MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。 现在小Hi想知道一部作品中出现了多少不同的旋律? 输入 共一行,包含一个由小写字母构成的字符串。字符串长度不超过 阅读全文
posted @ 2017-11-22 18:16 nimphy 阅读(398) 评论(0) 推荐(0)