比赛场次 | 158 |
---|---|
比赛名称 | 暑假培训B班二测 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2012-07-22 08:30:00 |
结束时间 | 2012-07-22 11:30:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 牛棚回声 |
---|---|
输入输出 | echo.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
H J H | AAAAAAAAAA | 0.001 s | 0.17 MiB | 100 |
李振文 | AAAAAAAAAA | 0.001 s | 0.17 MiB | 100 |
三木公 | AAAAAAAAAA | 0.002 s | 0.17 MiB | 100 |
hjr1995 | AAAAAAAAAA | 0.002 s | 0.17 MiB | 100 |
如烟 | AAAAAAAAAA | 0.002 s | 0.17 MiB | 100 |
bingo | AAAAAAAAAA | 0.002 s | 0.17 MiB | 100 |
o_o | AAAAAAAAAA | 0.002 s | 0.17 MiB | 100 |
临轩听雨ゐ | AAAAAAAAAA | 0.002 s | 0.27 MiB | 100 |
了反取字名我擦 | AAAAAAAAAA | 0.002 s | 0.32 MiB | 100 |
Makazeu | AAAAAAAAAA | 0.002 s | 0.32 MiB | 100 |
Fangel | AAAAAAAAAA | 0.003 s | 0.17 MiB | 100 |
Citron酱 | AAAAAAAAAA | 0.003 s | 0.31 MiB | 100 |
日光。 | AAAAAAAAAA | 0.003 s | 0.31 MiB | 100 |
王者自由 | AAAAAAAAAA | 0.005 s | 0.31 MiB | 100 |
hello! | AAAAAAAAAA | 0.006 s | 0.31 MiB | 100 |
二木子系 | AAAAAAAAAA | 0.006 s | 0.31 MiB | 100 |
苏轼 | AAAAAAAAAA | 0.065 s | 0.32 MiB | 100 |
digital-T | AWAAAAAAAA | 0.001 s | 0.17 MiB | 90 |
RT | AAAWAAAAAA | 0.001 s | 0.17 MiB | 90 |
英雄寞乌云然 | AWAAAAAWAA | 0.002 s | 0.17 MiB | 80 |
彬 | AWAAWAWAAA | 0.002 s | 0.19 MiB | 70 |
ok | WWWWWAWWWW | 0.003 s | 0.31 MiB | 10 |
zsw | AWWWWWWWWW | 0.007 s | 0.31 MiB | 10 |
奶牛们灰常享受在牛栏中哞叫,因为她们可以听到她们哞声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书,所以她精确地纪录了所有的哞叫声及其回声。她很好奇到底两个声音的重复部份有多长。
输入两个字符串(长度为1到80个字母),表示两个哞叫声。你要确定最长的重复部份的长度。
两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。
我们通过一个例子来理解题目。考虑下面的两个哞声:
moyooyoxyzooo
yzoooqyasdfljkamo
第一个串的最后的部份"yzooo"跟第二个串的第一部份重复。第二个串的最后的部份"mo"跟第一个串的第一部份重复。所以"yzooo"跟"mo"都是这2个串的重复部份。其中,"yzooo"比较长,所以最长的重复部份的长度就是5。
输入共两行: 每一行是1个字符串表示奶牛的哞声或它的回声。
第一行: 包含一个单独的整数表示输入的2个字符串中,一个字符串的前缀和另一个字符串的后缀的最长的重复部份的长度。
abcxxxxabcxabcd abcdxabcxxxxabcx
11
"abcxxxxabcx"是第一个字符串的前缀和第二个字符串的后缀。