Language:	Russian
	English

Remote Training on Programming

Problems	Online status	Contests
News	FAQ	E-learning

For authors:

Forgot your password?

Authors ranklist

About project

Hello, Guest! Please login or register.

39. Maximal Palindrom

Time Limit:	2 seconds
Memory Limit:	65536KB
Points:	100

View Problem Statistics

Submit

Problem added debug

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

Input

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

Output

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

Sample

Input	Output
bananas	anana

View Problem Statistics

Author/source:

40. Maximal Common Substring

39.

1652. Regular Expression

time generating 0.093 sec.