Problem1476--PIPI的字符串问题X

1476: PIPI的字符串问题X

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 358  Solved: 88
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有两个长度相等的字符串S，T，仅包含小写字母，现在它想知道两个串的最长公共子串的长度是多少？

Input

第一行为一个整数n，表示字符串的长度，n<=1e5
接下来两行为字符串S，T.

Output

输出一个整数，表示两个串的最长公共子串的长度。

Sample Input 

5
abcde
cdeab

Sample Output 

3

Source/Category

中等 
[Submit] [Status]