Решение задачи Строки с Acmp
С пояснением   Просмотров: 486
Циклическим сдвигом строки s называется строка sksk+1sk+2…s|s|s1s2…sk-1 для некоторого k, здесь |s| - длина строки s. Подстрокой строки s называется строка sisi+1…sj-1sj для некоторых i и j. Вам даны две строки a и b. Выведите количество подстрок строки a, являющихся циклическими сдвигами строки b.
Пояснение к задаче
Разберём первый пример сайта ACMP:
abcabc
abc
1) перебираем сдвиги строки s1: abc, cab, bca
2) Проверяем каждый из них, если встречается то ++k;
В данном примере: "abc" встречается "abcabc" - 2 раза, cab - 1 раз, bca - 1 раз.
Итого: 4 раза
Надеюсь, вы поняли алгоритм:-))