摘要:
题目描述 有时候程序员有很奇怪的方法来隐藏他们的口令。Binny会选择一个字符串S(由N个小写字母组成,5<=N<=5,000,000),然后他把S顺时针绕成一个圈,每次取一个做开头字母并顺时针依次取字母而组成一个字符串。这样将得到一些字符串,他把它们排序后取出第一个字符串。把这个字符串的第一个字母 阅读全文
摘要:
题目背景 高手组织大家过愚人节、联欢会要打出一些横幅。高手想表现得文艺一点,于是他就用一些普通人看不懂的乱码作为横幅内容。但是在这个时候,他也想让横幅更美观。 题目描述 现在给出N个著名的乱七八糟的乱码,高手要知道每条乱码的最美观连续子序列的长度,在高手的心目中,只有回文串才是美观的。这代表着他纯洁 阅读全文
摘要:
题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入格式 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式 一个整数表示答案 输入输出样例 输入 #1 aaa 输出 #1 3 说明/提示 字符串长度len <= 1100 阅读全文
摘要:
题目描述 在研究过Nim游戏及各种变种之后,Orez又发现了一种全新的取石子游戏,这个游戏是这样的: 有n堆石子,将这n堆石子摆成一排。游戏由两个人进行,两人轮流操作,每次操作者都可以从最左或最右的一堆中取出若干颗石子,可以将那一堆全部取掉,但不能不取,不能操作的人就输了。 Orez问:对于任意给出 阅读全文