N. Самое длинное сокращение
2000 мс · 256 МБ · всё или ничего
Условие то же, что в классной задаче про мангу: слова различны, ни одно не является префиксом другого, каждое сокращается до кратчайшего однозначно восстановимого префикса.
Найдите наибольшую длину среди этих сокращений — то есть самое неудачное слово, которое пришлось выписывать почти целиком.
Решение отличается от классного одной строкой: вместо суммы берём максимум. Но полезно посмотреть, какие наборы дают большой ответ: это те, где много слов с длинным общим началом.
Формат ввода
В первой строке — число ().
В следующих строках — слова из строчных латинских букв. Все слова различны, их суммарная длина не превосходит , и ни одно не является префиксом другого.
Формат вывода
Одно число — наибольшая длина сокращения.
Примеры
ввод
3 abcd abf bacd
вывод
3
ввод
1 abcd
вывод
1
Войдите, чтобы отправлять решения.