eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Поздоровлення

Поздоровлення

\textit{Хочеш жити - вмій крутити!} \textit{С. Я.} Культорг Даша хоче привітати свою сестру Іру з днем народження. Для цього вона спекла торт і розставила на ньому по колу свічки у формі букв. Тепер їй залишилось лише зробити з букв поздоровлення. Але тут підкралась невдача: Даша зрозуміла, що вже не може переставити букви, не пошкодивши торт. Тому єдине, що їй залишається - розвернути торт таким чином, щоб поздоровлення можна було прочитати. Іра буде читати букви на торті за годинниковою стрілкою, починаючи з якоїсь з них. Вам задано рядок \textbf{s} - одне з можливих "прочитань торту". Визначте, скількоми способами можна повернути торт, щоб рядок \textbf{t} можна було прочитати (можливо, не читаючи частину букв на початку і/або в кінці). \InputFile У двох рядках вхідного файлу записані непорожні рядки \textbf{t} та \textbf{s}. Кожен з них складається з рядкових букв латинського алфавіту і не перевищує по довжині \textbf{200000}. \OutputFile Виведіть кількість поворотів торту, які дозволяють прочитати поздоровлення.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
purupu
pumpurupurupum
Вихідні дані #1
13
Автор Юрій Петров