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

中等