摘要: 题面 考虑字符串 s 仅由小写字母组成,例如 "abba"。定义 W(s) 为 s 所有本质不同的连续子串的集合,例如 W("abba") = { "a","b","ab","ba","bb","abb","bba","abba" }。 定义 Y(s) 为 s 所有本质不同的非连续子串的集合,例如 阅读全文
posted @ 2018-11-01 19:27 HappyJoy 阅读(639) 评论(0) 推荐(0)
摘要: 题面 小明是今年超级跳棋比赛的裁判,每轮有三名选手参加,结束时统计的分数一定是正整数,形如 a:b:c。小明的任务是在一块特殊的计分板上展示分数,他一共准备了 块写有正整数x1,x2 ,..,,xn 的卡片,可供填写在 a、b、c 的位置上。此外,小明了解到超级跳棋的规则,他发现 a、b、c 之间最 阅读全文
posted @ 2018-11-01 16:04 HappyJoy 阅读(296) 评论(0) 推荐(0)
摘要: 题面 解读玛雅文字向来不简单,因为单词中的字母顺序可以是任意排列的。今天,科研团队找到了你来解决一个简化过的问题——在给定的一段玛雅文字 S 中,求出给定的单词 T 出现了几次,并保证 S 和 T 均由大小写字母构成。 1≤|T|≤ 3000,|T|≤|S|≤ 3,000,000 分析 和顺序无关代 阅读全文
posted @ 2018-11-01 14:27 HappyJoy 阅读(385) 评论(0) 推荐(0)
摘要: 题面 对梦想的持续追求让实力本身很弱的David一天天变强。他最终考上了自己所喜欢的大学。北京有啥好大学想必大家都比我清楚吧。 成都到北京之间有 座城市,城市和城市之间由 条双向通行的道路相连,城市和城市之间两两可达。通过第条道路需要交纳 的过路费。Acid公司很喜欢有梦想的年轻人,他们决定对前往高 阅读全文
posted @ 2018-11-01 11:33 HappyJoy 阅读(202) 评论(0) 推荐(0)