|
Remote Training on Programming
|
| Hello, Guest! Login or register. |
914. Сжатие строки
|
| View Problem Statistics | Submit | Problem added Undefined |
|
Дана строка s длины n (n не превышает 1000). Требуется найти самое короткое её "сжатое" представление, т.е. найти такую строку t наименьшей длины, что s можно представить в виде конкатенации одной или нескольких копий t. Пример входных данных: abab Пример выходных данных: 2 |
| View Problem Statistics | Submit | Author/source: |
| Educational Courses / | New problems in testing / |
| 1049. Порядок следования членов | 914. | 1042. Сравнение двух чисел | 1048. Сумма ряда. | 1090. Условие существования треугольника |
| We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth. |
| time generating 0.047 sec. |
| © Copyright VSTU, AVT, Nosov D.A. |