Вводятся некоторые слова одинаковой длины, состоящие из латинских букв (конец ввода — пустая строка). Слова можно сгруппировать попарно так, что в каждой паре не менее, чем первые k букв совпадают. Найти и вывести максимально возможное k. Количество слов чётное, не более 2·10⁵, суммарная длина всех слов — не более 2·10⁶.

babbdp
bbbbfr
bbbblx
babbjv
aaabbn
bbabkw
aaaags
aaaaam
ababco
bbabeq
ababiu
aaabht

Подсказка: условие выполнимо, когда одинаковых начал длины k чётное количество.

4

Спойлер:


CategoryHomework

LecturesCMC/PythonIntro2022/Homework_SimilarPairs (last edited 2023-01-10 14:10:16 by FrBrGeorge)