|
Дистанционный практикум по программированию
|
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
914. Сжатие строки
|
| Статистика | Послать на проверку | Задачу добавил Неизвестный |
|
Дана строка s длины n (n не превышает 1000). Требуется найти самое короткое её "сжатое" представление, т.е. найти такую строку t наименьшей длины, что s можно представить в виде конкатенации одной или нескольких копий t. Пример входных данных: abab Пример выходных данных: 2 |
| Статистика | Послать на проверку | Автор/источник: |
| Учебные курсы / | Новые задачи в тестовой эксплуатации / |
| 678. Расположить элементы массива в порядке возрастания. | 914. | 623. Скобка | 670. Смена мест первых слов | 1078. Совершенные чисцла |
| время генерации 0.483 сек. | |
| © Copyright ВоГТУ, АВТ, Носов Д.А. |