| 1 Азиз Саъдонов, 02 января 2026 г. 19:13:42 |
| M = int(input()) words = [input().strip() for _ in range(M)] words_set = set(words) dp = {} words.sort(key=len) for w in words: dp[w] = 1 for i in range(1, len(w)): prefix = w[:i] if prefix in words_set: dp[w] = max(dp[w], dp[prefix] + 1) print(max(dp.values()))
|
|
|
| 2 Арестович Егор Викторович, 30 июня 2025 г. 18:01:36 |
| У меня решение без динамики, тупая реализация
|
|
|
| 3 Арестович Егор Викторович, 30 июня 2025 г. 18:01:07 |
| У меня получилось ~O(M*L^2) - где L - длина слов, хз как за O(M*L) сделать
|
|
|
| 4 Серикбек Асанали, 11 мая 2023 г. 12:59:37 |
| Создал мапу где хранил для каждой строки размер ее цепочки Работает за 255 * 255 то есть Количество строк умноженное на длину строки
|
|
|
| 5 Рябцев Роман Денисович, 12 февраля 2023 г. 14:49:09 |
| Буду признателен, если кто-нибудь расскажет как здесь сделать динамику за квадрат. Просто я делал двумерную динамику за куб с предварительным подсчётом совместимости строк за куб. Заранее спасибо
|
|
|
| 6 Усмонзода Сомон Фазлиддин, 19 ноября 2022 г. 11:19:58 |
| Динамика за квадрат. Всего 15 строк кода.
|
|
|
| 7 Зеленский Данил Олегович, 07 августа 2021 г. 1:20:39 |
| Бооор!!!
|
|
|
| 8 Рахимов Ворис, 15 декабря 2020 г. 15:59:16 |
| ну как то изи. префиксное дерево:)
|
|
|
| 9 Гаврилов Максим Сергеевич, 02 декабря 2020 г. 23:06:40 |
| Может объяснить кто-нибудь? Нужно длину из символов или количество слов?
|
|
|
| 10 Березовский Артемий Сергеевич, 23 августа 2020 г. 14:41:26 |
| Самое главное что одинаковые слова нужно считать как одно!
|
|
|
| 11 Нуриев Амир Равилевич, 17 июля 2020 г. 9:48:47 |
| решение бором работает за сумму длин строк, если бы ограничения были бы около 10^5, то только решение бором и остальными строковыми структурами бы заходило
|
|
|
| 12 Нуриев Амир Равилевич, 20 марта 2020 г. 18:57:27 |
| сдал бором))
|
|
|
| 13 Ковешников Глеб, 24 февраля 2020 г. 15:52:25 |
| 6 тест - одинаковые слова
|
|
|
| 14 Сапожников Денис Сергеевич, 04 июня 2018 г. 12:00:18 |
Могут ли быть одинаковый слова?
Могут.
|
|
|
