摘要: 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要 阅读全文
posted @ 2019-05-03 21:54 StarHai 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 小Hi发现旋律可以循环,每次把一段旋律里面最前面一个音换到最后面就成为了原旋律的“循环相似旋律”,还可以对“循环相似旋律”进行相同的变换能继续得到原串的“循环相似旋律”。 小Hi对此产生了浓厚的兴趣,他有 阅读全文
posted @ 2019-05-03 18:12 StarHai 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题目描述 为了提高智商,ZJY开始学习弦论。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为n的字符串,求出它的第k小子串是什么。你能帮帮她吗? 输入输出格式 输入格式: 第一行是一个仅由小写英文字母构成的字符串s 第二行为两个整数t和k,t为0则表示不同位置的 阅读全文
posted @ 2019-05-03 14:45 StarHai 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。 现在小Hi想知道一部作品中所有长度为K的旋律中出现次数最多的旋律的出现次数。但是K不是固定的,小Hi想知道对于所有的K的答案。 输入 共一行,包含一个由小写字母构成的字符串S。字符串长度不超过 1000000 阅读全文
posted @ 2019-05-03 14:20 StarHai 阅读(422) 评论(2) 推荐(0) 编辑
摘要: 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。 现在小Hi想知道一部作品中出现了多少不同的旋律? 输入 共一行,包含一个由小写字母构成的字符串。字符串长度不超过 1000000。 输出 一行一个整数,表示答案。 题解: 题目意思就是让你求有多少种不同的子串。 后 阅读全文
posted @ 2019-05-03 14:00 StarHai 阅读(217) 评论(0) 推荐(0) 编辑