Разборчивые строки
От: Serge  
Дата: 07.07.18 13:10
Оценка: 5 (1)
Всем привет.

Есть такая задача: требуется найти количество строк длины n (n <= 100), которые не содержат в себе тандемных повторов длины от 1 до k (1 <= k <= 9) над заданным алфавитом из а букв (1 <= a <= 26). Тандемным повтором называется строка вида ww, где w — это некоторая последовательность букв (в этой последовательности от 1 до k букв).

Будут идеи?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.