Сколько раз встречается подстрока

Даны две строки: $s$ и $t$. Найдите, сколько раз $t$ встречается в $s$. Вхождения могут перекрываться: в aaaa подстрока aa встречается три раза (с 1-й, 2-й и 3-й позиций).

В первой строке $s$, во второй — $t$, каждая от $1$ до $1000$ символов ASCII. В $t$ нет пробелов, в $s$ могут быть.

Одно целое число — количество вхождений.

Для каждой позиции $s$ сравните кусок длины $|t|$ с $t$. В первом примере aba встречается с позиций 1, 3 и 5 — ответ $3$. Если $t$ длиннее $s$, ответ $0$.