Codeforces Round 872 (Div. 2) |
---|
Закончено |
LuoTianyi дала вам палиндром$$$^{\dagger}$$$ $$$s$$$, и она хочет, чтобы вы нашли длину самой большой непустой подпоследовательности$$$^{\ddagger}$$$ $$$s$$$, которая не является палиндромом. Если таких подпоследовательностей нет, выведите $$$-1$$$.
$$$^{\dagger}$$$ Палиндромом называется строка, которая читается одинаково как слева направо, так и справа налево. Например, строки «z», «aaa», «aba», «abccba» являются палиндромами, а строки «codeforces», «reality», «ab» не являются.
$$$^{\ddagger}$$$ Строка $$$a$$$ является подпоследовательностью строки $$$b$$$, если $$$a$$$ может быть получена из $$$b$$$ удалением нескольких (возможно, ни одного или всех) символов из $$$b$$$. Например, строки «a», «aaa», «bab» являются подпоследовательностями строки «abaab», но строки «codeforces», «bbb», «h» не являются.
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит единственное целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая и единственная строка каждого набора входных данных содержит единственную строку $$$s$$$ ($$$1 \le |s| \le 50$$$), состоящую из строчных латинских букв, — строку, которую LuoTianyi дала вам. Гарантируется, что $$$s$$$ является палиндромом.
Для каждого набора входных данных выведите одно целое число — длину самой длинной непустой подпоследовательности, не являющейся строкой-палиндромом. Если такой подпоследовательности нет, выведите $$$-1$$$.
4abacabaaaacodeforcesecrofedoclol
6 -1 18 2
В первом наборе входных данных «abcaba» является подпоследовательностью «abacaba», так как мы можем удалить третью букву «abacaba», чтобы получить «abcaba», а «abcaba» не является строкой-палиндромом. Мы можем доказать, что «abcaba» является примером самой длинной подпоследовательности «abacaba», не являющейся палиндромом, так что ответ равен $$$6$$$.
Во втором наборе входных данных мы можем получить только «a» и «aa», но все они являются строками-палиндромами, поэтому ответ равен $$$-1$$$.
Название |
---|