Строки
(Время: 1 сек. Память: 16 Мб Сложность: 29%)
Циклическим сдвигом строки s называется строка sksk+1sk+2…s|s|s1s2…sk-1 для некоторого k, здесь |s| - длина строки s.
Подстрокой строки s называется строка sisi+1…sj-1sj для некоторых i и j.
Вам даны две строки a и b. Выведите количество подстрок строки a, являющихся циклическими сдвигами строки b.
Входные данные
Первая строка входного файла INPUT.TXT содержит строку a (1 ≤ |a| ≤ 1000). Во второй строке входного файла записана строка b (1 ≤ |b| ≤ min(100,|a|)). Обе строки состоят только из символов английского алфавита и цифр.
Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | abcabc
abc | 4 |
| 2 | abcabc
acb | 0 |
| 3 | aaaaaaa
aa | 6 |
| 4 | aAaa8aaAa
aAa | 4 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
