比赛场次 158
比赛名称 暑假培训B班二测
比赛状态 已结束比赛成绩
开始时间 2012-07-22 08:30:00
结束时间 2012-07-22 11:30:00
开放分组 全部用户
注释介绍
题目名称 牛棚回声
输入输出 echo.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatarH J H AAAAAAAAAA 0.001 s 0.17 MiB 100
Gravatar李振文 AAAAAAAAAA 0.001 s 0.17 MiB 100
Gravatar三木公 AAAAAAAAAA 0.002 s 0.17 MiB 100
Gravatarhjr1995 AAAAAAAAAA 0.002 s 0.17 MiB 100
Gravatar如烟 AAAAAAAAAA 0.002 s 0.17 MiB 100
Gravatarbingo AAAAAAAAAA 0.002 s 0.17 MiB 100
Gravataro_o AAAAAAAAAA 0.002 s 0.17 MiB 100
Gravatar临轩听雨ゐ AAAAAAAAAA 0.002 s 0.27 MiB 100
Gravatar了反取字名我擦 AAAAAAAAAA 0.002 s 0.32 MiB 100
GravatarMakazeu AAAAAAAAAA 0.002 s 0.32 MiB 100
GravatarFangel AAAAAAAAAA 0.003 s 0.17 MiB 100
GravatarCitron酱 AAAAAAAAAA 0.003 s 0.31 MiB 100
Gravatar日光。 AAAAAAAAAA 0.003 s 0.31 MiB 100
Gravatar王者自由 AAAAAAAAAA 0.005 s 0.31 MiB 100
Gravatarhello! AAAAAAAAAA 0.006 s 0.31 MiB 100
Gravatar二木子系 AAAAAAAAAA 0.006 s 0.31 MiB 100
Gravatar苏轼 AAAAAAAAAA 0.065 s 0.32 MiB 100
Gravatardigital-T AWAAAAAAAA 0.001 s 0.17 MiB 90
GravatarRT AAAWAAAAAA 0.001 s 0.17 MiB 90
Gravatar英雄寞乌云然 AWAAAAAWAA 0.002 s 0.17 MiB 80
Gravatar AWAAWAWAAA 0.002 s 0.19 MiB 70
Gravatarok WWWWWAWWWW 0.003 s 0.31 MiB 10
Gravatarzsw AWWWWWWWWW 0.007 s 0.31 MiB 10

牛棚回声

☆   输入文件:echo.in   输出文件:echo.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

奶牛们灰常享受在牛栏中哞叫,因为她们可以听到她们哞声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书,所以她精确地纪录了所有的哞叫声及其回声。她很好奇到底两个声音的重复部份有多长。

输入两个字符串(长度为1到80个字母),表示两个哞叫声。你要确定最长的重复部份的长度。
两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。

我们通过一个例子来理解题目。考虑下面的两个哞声:

     moyooyoxyzooo
     yzoooqyasdfljkamo

第一个串的最后的部份"yzooo"跟第二个串的第一部份重复。第二个串的最后的部份"mo"跟第一个串的第一部份重复。所以"yzooo"跟"mo"都是这2个串的重复部份。其中,"yzooo"比较长,所以最长的重复部份的长度就是5。

【输入格式】

输入共两行: 每一行是1个字符串表示奶牛的哞声或它的回声。

【输出格式】

第一行: 包含一个单独的整数表示输入的2个字符串中,一个字符串的前缀和另一个字符串的后缀的最长的重复部份的长度。

【输入样例】

abcxxxxabcxabcd
abcdxabcxxxxabcx

【输出样例】

11

【样例解释】

"abcxxxxabcx"是第一个字符串的前缀和第二个字符串的后缀。