eolymp
bolt
Try our new interface for solving problems
Məsələlər

Строки

Строки

Определим \textit{расстояние} между равными по длине строками \textbf{S_A} и \textbf{S_B} (обозначим \textbf{d}(\textbf{S_A, S_B})) как сумму для всех \textbf{1} ≤ \textbf{i} ≤ |\textbf{S_A}| кратчайших расстояний между буквами \textbf{S_A}(\textbf{i}) и \textbf{S_B}(\textbf{i}) в циклически замкнутом латинском алфавите (т.е. после буквы "\textbf{a}" идёт буква "\textbf{b}", ..., после буквы "\textbf{z}" идёт "\textbf{a}"). Например, \textbf{d}(\textbf{aba}, \textbf{aca}) = \textbf{1}, а \textbf{d}(\textbf{aba}, \textbf{zbz}) = \textbf{2}. Напомним, что \textit{циклическим сдвигом} строки \textbf{S} называется строка (обозначим как \textbf{S} → \textbf{k}) \textbf{S_kS_\{k+1\}S_\{k+2\}...S_\{|S|\}S_1S_2...S_\{k-1\}} для некоторого \textbf{k}, где |\textbf{S}| - длина строки \textbf{S}. \textit{Степенью циклического расстояния} между строками \textbf{S_A} и \textbf{S_B} (|\textbf{S_A}| = |\textbf{S_B}|) называется сумма: \includegraphics{https://static.e-olymp.com/content/e1/e16bdc9e395a8f07ae462f5a26b98cc1eb042c45.jpg} Ваша задача посичтать степень циклического расстояния заданных строк \textbf{S_A} и \textbf{S_B}. \InputFile В первой и второй строке расположены две строки равной длины, не превышающей \textbf{100000} символов. Строки состоят только из маленьких букв латинского алфавита. \OutputFile В выходной файл выведите ответ на задачу.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
a
b
Çıxış verilənləri #1
1

Şərh: Разберём второй пример. Все циклические сдвиги строки "ab" - "ab" и "ba". Все циклические сдвиги строки "ac" - "ac" и "ca". Искомое значение равно d(ab, ac)+d(ab, ca)+d(ba, ac)+d(ba, ca) = 1+3+3+1 = 8.