题目名称	393. [USACO Oct09] 牛棚回声
输入输出	`echo.in/out`
难度等级	☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	sywgz 于2009-11-02加入
开放分组	全部用户
提交状态
分类标签	USACO 基本字符串
	分享题解

通过：262，提交：419，通过率：62.53%
cstdio	100	0.000 s	0.00 MiB	C++
TA	100	0.000 s	0.00 MiB	Pascal
NewBee	100	0.000 s	0.00 MiB	C++
Я люблю тебя	100	0.000 s	0.00 MiB	C++
Violet Evergarde	100	0.000 s	0.00 MiB	C++
rsr	100	0.000 s	0.00 MiB	C++
rsr	100	0.000 s	0.00 MiB	C++
锝镆氪锂铽	100	0.000 s	0.00 MiB	C++
Nancy2008	100	0.000 s	0.00 MiB	C++
EMMM10086	100	0.000 s	0.00 MiB	C++

本题关联比赛
20091103
暑假培训B班二测

关于牛棚回声的近10条评论(全部评论)
数组越界错哭了锝镆氪锂铽 2020-02-24 22:09 7楼
暴力枚举 JustWB 2017-10-17 09:38 6楼
KMP深度理解。。 next最后一个。。。啦啦啦。。。。 stone 2015-10-09 21:44 5楼
为啥我第二个点过不了。。。。转瞬の电流 2015-07-01 20:31 4楼
回复 @cstdio : +1 ch3coooh 2014-05-06 18:40 3楼
奇奇怪怪地就过了…… cstdio 2012-11-12 20:17 2楼
暴力枚舉，一個一個比 Makazeu 2011-11-07 08:05 1楼

393. [USACO Oct09] 牛棚回声

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

【题目描述】

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

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

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

moyooyoxyzooo
yzoooqyasdfljkamo

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

【输入格式】

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

【输出格式】

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

【输入样例】

abcxxxxabcxabcd
abcdxabcxxxxabcx

【输出样例】

【样例解释】

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