Tyvj P1029 牛棚回声

USACO October 2009 Qualifying Barn Echoes

问题描述：

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

输入两个字符串(长度为1到80个字母)，表示两个哞叫声。你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。我们通过一个例子来理解题目。考虑下面的两个哞声：

Moyooyoxyzooo

yzoooqyasdfljkamo

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

输入格式

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

输出格式

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

样例输入输出

echo.in

abcxxxxabcxabcd

abcdxabcxxxxabcx

echo.out

样例输入输出解释：

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

program nphs;varm,la,i,j:integer;a,b,t:string;beginreadln (a);readln (b);la:=length(a);m := 0;for i := 1 to la dofor j := 1 to la-i+1 dobegint:=copy(a,i,j);if pos(t,b)=0 then continue elseif length(t)>m thenm := length(t);end;writeln (m);end.

数据很弱，Happy一下~

转载于:https://www.cnblogs.com/yachen/archive/2011/01/31/1948475.html

Tyvj P1029 牛棚回声相关推荐

3409: [Usaco2009 Oct]Barn Echoes 牛棚回声
3409: [Usaco2009 Oct]Barn Echoes 牛棚回声 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 57 Solved: 47 ...
Html中的边框弧边,CSS边框属性一---border-radius
1.CSS outline 属性 outline (轮廓)是绘制于元素周围的一条线,位于边框边缘的外围,可起到突出元素的作用. p { outline:#00FF00 dotted thick; } ...
听声辨位过时了！这个AI系统仅凭光回声就能得到3D图像
机器之心报道编辑:魔王.蛋酱借助光回声获得时间信息,利用机器学习从看似噪声的信息中挖掘模式.这项研究登上光学期刊 Optica.‍ 利用光回声和机器学习制作 3D 影像(左),右图来自 3D 相机 ...
【题解】P1029 最大公约数和最小公倍数问题
目录 P1029 最大公约数和最小公倍数问题方法一方法二 P1029 最大公约数和最小公倍数问题方法一要知道最大公约数和最小公倍数的乘积就是原两个数的积. 换成公式就是: x∗y=gcd(x, ...
P1209 [USACO1.3]修理牛棚 Barn Repair(贪心+逆向思维)难度⭐⭐⭐
我们可以先假设只有一块木板从编号最小的牛棚一直铺到编号最大的牛棚,然后断开m-1处.自然要按相邻牛棚的编号差从大到小断开才能使我们断开的地方可以有效节省木板长度(因为中间省去的要更多) 另外,要将输入 ...
第二十九课.回声状态网络ESN
目录 Echo State Network ESN的训练与预测关于ESN工作原理的理解基于Numpy的ESN Echo State Network ESN的训练与预测回声状态网络(Echo St ...
java speex回声消除_speex 回声消除的用法
speex的回声消息就是speex_echo_cancellation函数的正确用法回声消息的原理: 对参考声音(解码的对端原始语音包)做延迟(会有多个延迟,如麦克风直接采集到音箱的声音,经墙壁反 ...
C++回声服务器_3-UDP版本
这次我们实现一个UDP版本的回声服务器. 用于传输数据的函数 UDP套接字不会像TCP套接字那样保持连接状态,因此每次传输数据都要添加目标地址信息. 用于传输数据的函数: 发送数据到目标服务器. #i ...
TYVJ P1080 N皇后 Label：dfs PS：以前做的一道题，贴出来防忘
描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行.每列只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子. 上面的布局可以用序列2 4 6 1 3 5来描 ...

Tyvj P1029 牛棚回声

数据很弱，Happy一下~

Tyvj P1029 牛棚回声相关推荐

最新文章

热门文章