Preparing NOJ

跳舞的小人

1000ms 65536K

Description:

夏洛克.福尔摩斯曾经遇到一些加密后的密文纸条,他希望你能帮他将每一张纸条中最长公共连续子串密文部分提取出来,已知这些密文都是一些字母。然而考虑到工作量的问题,你只需要找到两张纸条中最长公共连续子串密文部分。

Input:

输入有两行,每一行是一个由字母组成的字符串,表示密文。

密文非空,且长度不大于100000

Output:

输出一个整数,表示最长公共连续子串的长度,如果不存在公共子串,则输出0

Sample Input:

abaca
bada

Sample Output:

2

Note:

 

本题由旧版NOJ导入,来源:李鸿斌(honghu)

Info

NOJ

Provider NOJ

Code NOJ1189

Tags

Submitted 53

Passed 0

AC Rate 0%

Date 04/20/2019 10:03:10

Related

Nothing Yet