Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Recent
Login
Problem C: PIPI的字符串问题X
Problem C: 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