Решить только на С++ Совпадающие начало и конец

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

Входные данные

На вход подаётся одна строка из строчных латинских букв длиной не более 100 символов.

Выходные данные

Выведите ответ на задачу.

Примеры

Ввод

misis

ab

Вывод

isi

a

125 -   5/7

  х     - 2/7

х = (125 * 2/7) : 5/7 = 50 человек

сначала плывут 2 мальчика, один остается там, а второй возвращается. мальчик остается на берегу, а на другой берег плывет один солдат. он остается там, а сюда приплывает обратно мальчик. опять плывут 2 мальчика, опять один остается, а другой возвращается с лодкой. плывет второй солдат, а с лодкой возвращается второй мальчик. солдаты на том берегу, а мальчики и лодка - на этом. вуаля!

с компьютера можно редактировать фотографии, создавать тексты, пользоваться интернетом, создавать графические изображения,

делать видео монтаж и.т.д.

  если использовать компьютер не по назначению или скачивать с интернета файлы опасные для компьютера может быть компьютерный вирус. чтобы не было вируса можно приобрести антивирус или вообще не скачивать что попало.

я пробовала у меня вышло 15 но возможны и другие варианты