e-olymp
Məsələlər

Строки

Строки

Дана строка, состоящая только из букв обоих регистров латинского алфавита. Над строкой неограниченное количество раз могут быть выполнены следующие действия:

  • выделение всей строки;
  • взаимозамена правой и левой половин выделенной части, если она четной длины;
  • взаимозамена левой от центрального символа и правой от центрального символа частей выделенной части, если она нечетной длины;
  • выделение только правой половины выделенной части, если она четной длины;
  • выделение только левой половины выделенной части, если она четной длины;
  • выделение только правой от центрального символа части выделенной части, если она нечетной длины;
  • выделение только левой от центрального символа части выделенной части, если она нечетной длины;
  • выполнение любого из перечисленных действий над выделенной частью строки.

Очевидно, центральный символ выделенной части, если ее длина нечетная, в дальнейшем не меняется. Также очевидно, что если выделенная часть состоит из одинаковых символов, то в дальнейшем и она не меняется.

Например строку "baCa" можно преобразовать следующим образом:

"baCa" -> "Caba" -> "Caab",

а также и так:

"baCa" -> "baaC"...

А строку "dbdCd" можно преобразовать так:

"dbdCd" -> "bddCd" -> "Cddbd" -> "Cdddb",

а также и так:

"dbdCd" -> "bddCd" -> "bdddC"

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

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

Входной файл содержит две строки. В первой строке задан нужный символ, а во второй – исходная строка. Длина заданной строки не меньше, чем 1 и не больше, чем 100000.

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

Выходной файл содержит единственное число – ответ задачи.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
a
abCa
Çıxış verilənləri #1
2
Müəllif Георгий Леквеишвили
Mənbə Зимняя школа, Харьков 2009, контест Теодора Заркуа и его учеников