我只喜欢连续的

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

某宅自从退役了之后,觉得事情带有连续性才好玩,符合他的变态强迫症性格,所以他特别喜欢搞一些连续的项目,满足自己变态的需求。阿宅本次观测了许多字符串,觉得他们有很多共通之处,所以希望你们帮个忙给出两个字符串的最长连续公共序列,定义如下:字符串1:abcabd,字符串2:abcd,他们两个的最长连续公共字符串应该是abc,而不是最长公共子序列acbd。

Input

两个字符串(1<len(长度)<=1000)


Output

一个整数,代表最长连续公共序列的长度

SampleInput
abcabd

abcd
SampleOutput
3
Submit
题目统计信息详细
总AC数26
通过人数23
尝试人数24
总提交量45
AC率51.11%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: