摘要: ID:Refun name:crf 坐标:SD slyz 一个学了大概一年的高一OIer QAQ 当然想表达自己蒻的时候就会说自己学了八年 虽然前七年的唯一收货就是Pascal语言入了个门然后现在还不用Pascal了(捂脸) 天天被组内组外的大佬吊锤 QQ:1596028912欢迎申友链QwQ 之前阅读全文
posted @ 2018-03-30 21:22 Refun 阅读(532) 评论(10) 编辑
摘要: Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。 顺序和逆序读起来完全一样的串阅读全文
posted @ 2018-08-09 10:38 Refun 阅读(14) 评论(0) 编辑
摘要: Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点,好的拉拉队往往能帮助球队增加士气,赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道,帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束,在雨荨和校长的挑选下,n位集优秀的身材、舞技于一体阅读全文
posted @ 2018-08-09 08:09 Refun 阅读(8) 评论(0) 编辑
摘要: Description 母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,而且第二个机器还有一个特殊的性质:假如一阅读全文
posted @ 2018-08-08 21:16 Refun 阅读(8) 评论(0) 编辑
摘要: Description Input 输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。 输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。 Output 输出文件只有一行,即:输入数据中字符串的最长双阅读全文
posted @ 2018-08-08 21:15 Refun 阅读(9) 评论(0) 编辑
摘要: Description 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且 放在了加里敦星球的1号城市上。这个可乐机器人有三种行为:停在原地,去下一个相邻的 城市,自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图,在第0秒时可 乐机器人在1号城市,问经过了t阅读全文
posted @ 2018-07-28 09:51 Refun 阅读(32) 评论(1) 编辑
摘要: Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次?(作为连续子串) 你必须在线支持这些操作。 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插阅读全文
posted @ 2018-07-27 16:13 Refun 阅读(17) 评论(0) 编辑
摘要: Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. Sample Input agoodcookcooksgoodfood Sample Output 1 2 3 3 阅读全文
posted @ 2018-07-26 11:00 Refun 阅读(9) 评论(0) 编辑
摘要: Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏,叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的,而且由于机器的要求,他们只能做到把这个工艺品最左边的方块放到最右边。 他们想,在仅这一个操作下,最漂亮的工艺品能多漂亮。 两个工艺品美观的比阅读全文
posted @ 2018-07-26 10:58 Refun 阅读(8) 评论(0) 编辑
摘要: Description Input 一行,一个字符串S 一行,一个字符串S Output 一行,一个整数,表示所求值 一行,一个整数,表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写英文字母组成 后缀自动机的fa指针反向阅读全文
posted @ 2018-07-25 10:54 Refun 阅读(7) 评论(0) 编辑
摘要: Description 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 Input 两行,两阅读全文
posted @ 2018-07-23 16:46 Refun 阅读(14) 评论(0) 编辑