Поиск коротких фрагментов в строке встречается в проверках текста, логах и простых анализаторах. Функция count_xx получает строку s и считает, сколько раз в ней встречается подстрока xx. Важно: перекрывающиеся совпадения тоже считаются, поэтому в xxx таких пар две.

def count_xx(s: str) -> int: