Problems
정올 협곡에는 메아리가 울려펴진다.
정올 협곡의 요정 정올이는 처음 외친 목소리와 메아리가 친 소리를 기록해두었다. (메아리는 시작부터 끝까지 온전히 있지 않을 수도 있고, 앞이나 뒤에 잡음이 섞여 있을 수 있다)
정올이는 기록을 보고 메아리의 최대 길이를 알고 싶어졌다.
만약 처음 외친 목소리가 moyooyoxyzooo 였고, 메아리 친 소리가 yzoooqyasdfljkamo 였다면, 메아리 친 소리의 앞 부분인 yzooo 또는 뒷 부분인 mo 가 잡음이 아닌 외친 목소리에 대한 메아리일 것이다. 그 중 더 긴 yzooo의 길이는 5 이므로, 메아리의 길이는 5라고 추측 할 수 있다.
Input
첫 줄에 처음 외친 목소리가 주어진다.
두 번째 줄에 메아리 소리가 주어진다.
모든 입력은 a~z까지의 소문자 알파벳만으로 주어진다.
각 줄은
1 자에서80 자 사이의 문자열로 주어진다.
Example
abcxxxxabcxabcd
abcdxabcxxxxabcx
11
'abcxxxxabcx'는 처음 외친 목소리의 앞 부분에 해당한다.
Tag
Source
USACO October 2009 Gold 3
You must sign in to write code.