摘要: $\color{ 0066ff}{ 题目描述 }$ 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏,叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的,而且由于机器的要求,他们只能做到把这个工艺品最左边的方块放到最右边。 他们想,在仅这一个操作下,最漂亮的工艺品能 阅读全文
posted @ 2019-01-11 16:43 olinr 阅读(162) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 为了提高智商,ZJY开始学习弦论。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为n的字符串,求出它的第k小子串是什么。你能帮帮她吗? $\color{ 0066ff}{输入格式}$ 第一行是一个仅由小写英文字 阅读全文
posted @ 2019-01-11 16:23 olinr 阅读(216) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时,它的生成魔咒有 [1]、[2]、[1,2]、 阅读全文
posted @ 2019-01-11 15:07 olinr 阅读(138) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 喜欢钻研问题的JS 同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法:把需要加密的信息排成一圈,显然,它们有很多种不同的读法。 例如‘JSOI07’,可以读作: JSOI07 SOI07J OI07JS I07JSO 阅读全文
posted @ 2019-01-11 14:56 olinr 阅读(143) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 $\color{ 0066ff}{输入格式}$ 第一行一个整数N,表示有N个单词。接下来N行每行一个单词 阅读全文
posted @ 2019-01-11 14:41 olinr 阅读(118) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 黑暗之主的蜈蚣几乎可以毁灭一切,因此小正方形陷入了苦战…… 小正方形现在需要减弱黑暗之主的攻击。 一个黑暗之主的攻击可以用一个仅有小写字母的字符串表示。 现在黑暗之主向小正方形发动了若干攻击,对于两个攻击,小正方形能选出它们最长的公共子串,并把这一 阅读全文
posted @ 2019-01-11 14:07 olinr 阅读(173) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 给定一个字符串,多次询问某一字串的f值 f(s)代表s的不同字串数量 $\color{ 0066ff}{输入格式}$ 第一行T,代表数据组数$T\leq 5$ 每组数据第一行一个字符串$1\leq len \leq 2000$ 然后一个数字m($1 阅读全文
posted @ 2019-01-11 09:24 olinr 阅读(138) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 给定一个字符串,求该字符串含有的本质不同的子串数量。 $\color{ 0066ff}{输入格式}$ T number of test cases. T using namespace std; define LL long long LL in( 阅读全文
posted @ 2019-01-11 09:01 olinr 阅读(200) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 给定一个字符串,求排名第k小的串 $\color{ 0066ff}{输入格式}$ 第一行给定主串(len using namespace std; define LL long long LL in() { char ch; int x = 0, 阅读全文
posted @ 2019-01-11 08:44 olinr 阅读(84) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 你得到一个字符串,最多由25万个小写拉丁字母组成。我们将 F(x)定义为某些长度X的字符串在s中出现的最大次数,例如字符串'ababaf' F(x),因为有一个字符串'ABA'出现两次。你的任务是输出 F(x)每一个I,以使1 using name 阅读全文
posted @ 2019-01-11 07:34 olinr 阅读(142) 评论(0) 推荐(0) 编辑