ПОДНИЗ
시간 제한1초메모리 제한1024 MB
두 문자열 a와 b 각각의 순열에서 연속 부분 문자열이면서 두 순열 모두에 나타나는 가장 긴 문자열을 구하고, 길이가 같으면 사전순으로 가장 작은 것을 출력합니다.
문제
Дадени са два низа a и b, съставени от малки латински букви. Напишете програма substring, която намира низът с най-голяма дължина, който е едновременно подниз на пермутация на a и подниз на пермутация на b.
Под „пермутация на низ” ще разбираме низ със същата дължина, включващ символите на изходния в някакъв ред.
Под „подниз на низ” ще разбираме низ, съставен от ненулев брой последователни символи на дадения.
입력
От стандартния вход се въвеждат двата низа, всеки на отделен ред. Максималната дължина на всеки от тях е 1000 символа.
출력
На единствения ред на стандартния изход се извежда търсеният низ. Ако има повече от един низ с най-голяма дължина, отговарящ на условието, да се изведе наймалкият в лексикографската им подредба.
힌트
Даденият низ е подниз на пермутацията на a uamntu и пермутацията на b ornamntuet.