kcm1700   9달 전

원래 문제는 이렇습니다.

Мелман — жираф, который очень тщательно следит за своим здоровьем. Каждый день он читает
медицинские книги и ищет информацию о новых заболеваниях. Поэтому, он уже давно знает, что
различные заболевания могут вызываться вирусами. Он давно знает про некоторые виды вирусов
и проверил, что ни одного из вирусов у него нет.
Однако, в один не самый прекрасный для него день, Мелман прочитал, что вирусы могут
мутировать. Пусть ДНК вируса представляется в виде строки t, состоящей из n строчных букв
английского алфавита. В книге было написано, что в мутировавшем вирусе в его представлении
ровно два символа, отстоящие друг от друга на k позиций: si и si+k при i ∈ [1; n − k], заменены на
некоторые другие.
Выяснив сей ужасный факт, Мелман сразу же бросился проверять, не болен ли он мутировавшим
вирусом. ДНК Мелмана также является строкой, состоящей из строчных букв английского
алфавита. Помогите ему узнать, есть ли в его ДНК подстроки длины n, подходящие под описание
ДНК мутировавшего вируса, приведенное выше.

ДНК % даааа 라고 되어있는 부분은 ДНК подстроки로 고쳐져야 합니다.

kcm1700   9달 전

문제 해석 팁: k=3에 aaaa라는 바이러스가 있을 때 baab도 변이로 가능하고 caab도 변이로 가능하지만 aaaa, aaab 따위는 세어주면 안됩니다.

댓글을 작성하려면 로그인해야 합니다.