Мелман — жираф, который очень тщательно следит за своим здоровьем. Каждый день он читает медицинские книги и ищет информацию о новых заболеваниях. Поэтому, он уже давно знает, что различные заболевания могут вызываться вирусами. Он давно знает про некоторые виды вирусов и проверил, что ни одного из вирусов у него нет. Однако, в один не самый прекрасный для него день, Мелман прочитал, что вирусы могут мутировать. Пусть ДНК вируса представляется в виде строки t, состоящей из n строчных букв английского алфавита. В книге было написано, что в мутировавшем вирусе в его представлении ровно два символа, отстоящие друг от друга на k позиций: si и si+k при i ∈ [1; n − k], заменены на некоторые другие. Выяснив сей ужасный факт, Мелман сразу же бросился проверять, не болен ли он мутировавшим вирусом. ДНК Мелмана также является строкой, состоящей из строчных букв английского алфавита. Помогите ему узнать, есть ли в его ДНК подстроки длины n, подходящие под описание ДНК мутировавшего вируса, приведенное выше.
kcm1700 9달 전
원래 문제는 이렇습니다.
Мелман — жираф, который очень тщательно следит за своим здоровьем. Каждый день он читает
медицинские книги и ищет информацию о новых заболеваниях. Поэтому, он уже давно знает, что
различные заболевания могут вызываться вирусами. Он давно знает про некоторые виды вирусов
и проверил, что ни одного из вирусов у него нет.
Однако, в один не самый прекрасный для него день, Мелман прочитал, что вирусы могут
мутировать. Пусть ДНК вируса представляется в виде строки t, состоящей из n строчных букв
английского алфавита. В книге было написано, что в мутировавшем вирусе в его представлении
ровно два символа, отстоящие друг от друга на k позиций: si и si+k при i ∈ [1; n − k], заменены на
некоторые другие.
Выяснив сей ужасный факт, Мелман сразу же бросился проверять, не болен ли он мутировавшим
вирусом. ДНК Мелмана также является строкой, состоящей из строчных букв английского
алфавита. Помогите ему узнать, есть ли в его ДНК подстроки длины n, подходящие под описание
ДНК мутировавшего вируса, приведенное выше.
ДНК % даааа 라고 되어있는 부분은 ДНК подстроки로 고쳐져야 합니다.