Эхо в горах
Отправить решение
Решать в редакторе
Сложность:
42%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Эхо в горах
В тексте s нужно найти, сколько раз встречается образец p (вхождения могут пересекаться).
Формат ввода
В первой строке s, во второй p (1 ≤ |p|, |s| ≤ 10⁵), строчные латинские буквы.
Формат вывода
Количество вхождений.
Пример 1
Вход:
aaaa
aa
Выход:
3
Пример 2
Вход:
abcab
ab
Выход:
2
Комментарии