25
Определить идеальные пары
Давайте возьмем функцию fff которая берет строку и удаляет все пары смежных одинаковых символов. Например f(abbbacc)=abaf(abbbacc)=abaf(a\color{red}{bb}ba\color{red}{cc}) = aba Обратите внимание, что когда две пары перекрываются, мы удаляем только одну из них. Мы будем называть строку идеально спаренной, если повторное приложение в конечном итоге даст пустую строку. Например, строка выше не …