A. Строковая ловушка ограничение по времени на тест2 секунды
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Дана строка длины n. В начальный момент времени вы находитесь в позиции 1 (позиции нумеруются с единицы), на каждом шаге выполняется переход в другую позицию в соответствии с следующими правилами: если в строке есть еще одна или более позиций, буквы в которых совпадают с буквой в текущей позиции, то вы переходите случайную из них, иначе — двигаетесь на одну позицию вправо.

Можно ли выбраться из строки (под этим понимается, что вы в какой-то момент времени находитесь в позиции n после чего сдвигаетесь вправо) или же Вы попали в строковую ловушку, и вам придется блуждать по ней вечно?

Входные данные
В первой строке дано число n (1 ≤ n ≤ 105) — длина строки.

Во второй строке дана строка s, строка состоит только из строчных букв латинского алфавита.
Выходные данные
Выведите «YES», если выбраться из строки возможно, и «NO» — в противоположном случае.
На ПАСКАЛЕ

УмныйЛёд    2   30.11.2020 12:32    45