В скольких поворотах есть образец

Для каждого циклического сдвига строки $s$ проверьте, содержится ли в нём строка $t$. Посчитайте количество таких сдвигов.

В первой строке - строка $s$, во второй - строка $t$. Обе непусты, из строчных латинских букв, длины не превосходят $5 \cdot 10^5$.

Выведите количество циклических сдвигов $s$, содержащих $t$ как подстроку.