АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
Forgot your password?
Authors ranklist
 
About project
Hello, Guest! Please login or register.

40. Maximal Common Substring

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added debug

Даны две строки символов. Найдите максимальной длины подстроку, встречающуюся в обеих исходных строках

Input

Две строки печатных символов, размер каждой не превышает 100000 символов.

Output

Их общая подстрока максимальной длины. Если таких несколько, выведите любую.

Sample

InputOutput
potato
tomato		ato
View Problem Statistics Submit Problem discussion Author/source:
Sorted Problems / String Processing /
1756. Count of Different Substrings 40. 39. Maximal Palindrom 1652. Regular Expression
time generating 0.11 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.