eolymp
bolt
Try our new interface for solving problems
Məsələlər

Выборы

Выборы

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Скоро начнутся выборы президента, а потому Лемур Огастус и пингвины Чарли, как кандидаты на пост, при каждой возможности появляются перед народом со своими предвыборными речами. Но сложилось так, что их речи стали почти одинаковыми и поэтому людям уже все равно, за кого отдавать свой голос. Этим решил воспользоваться третий кандидат - Кактус Роберт: заметив, что некоторые части обоих кандидатов полностью совпадают, он решил взять себе за речь самый длинный одинаковый фрагмент из речей Огастуса и Чарли.

Giriş verilənləri

В первой строке находится речь Огастуса, во второй речь Чарли. Длина обеих речей не превышает 10^5. Все символы в строках - заглавные латинские буквы.

Çıxış verilənləri

Вывести длину речи Роберта.

Nümunə

Giriş verilənləri #1
VOTEFORTHEGREATOSFORYOU
CHOOSETHEGREATOSNFUTURE
Çıxış verilənləri #1
10