Строки - 3
(Время: 2 сек. Память: 128 Мб Сложность: 60%)
Циклическим сдвигом строки 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| ≤ 105). Во второй строке входного файла записана строка b (1 ≤ |b| ≤ |a|). Обе строки состоят только из символов английского алфавита и цифр.
Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – ответ на задачу.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | abcabc abc | 4 |
2 | abcabc acb | 0 |
3 | aaaaaaa aa | 6 |
4 | aAaa8aaAa aAa | 4 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|