ioioioioioio

摘要： ★★★ 输入文件：transport.in 输出文件：transport.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的 阅读全文

摘要： ★★☆ 输入文件：catas.in 输出文件：catas.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那 么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的 生态 阅读全文

摘要： 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含大写字 阅读全文

摘要： ★★☆ 输入文件：linec.in 输出文件：linec.out 简单对比 时间限制：1 s 内存限制：256 MB 【问题描述】 有 N(N<=20)台 PC 放在机房内，现在要求由你选定一台 PC，用共N−1条网线从这台机器开始一台接一台地依次连接他们，最后接到哪个以及连接的顺序也是由你选定的， 阅读全文

摘要： ☆ 输入文件：icow.in 输出文件：icow.out 简单对比 时间限制：1 s 内存限制：128 MB 被无止境的农活压榨得筋疲力尽后，Farmer John打算用他在MP3播放器市场 新买的iCow来听些音乐，放松一下。FJ的iCow里存了N(1 <= N <= 1,000)首曲子，按1.. 阅读全文