Воспользуемся техникой скользящего окна. Найдём позицию гуманоида после первых $k$ шагов наивной симуляцией. Если он дошёл до гориллы, выводим <<\texttt{YES}>>. В противном случае сдвигаем окно. Для этого отменяем команду $s_{i-k}$ и применяем команду $s_{i}$. Повторяем движение окна до тех пор, пока мы не встретим гориллу или не закончатся команды.

Асимптотика решения для одного набора входных данных: $O(|s|)$.
