Sətirlər

Gəlin bərabər uzunluqlu iki S_A və S_B sətirləri arasındakı məsafəni d(S_A, S_B) kimi təyin edək. Bu məsafə, hər bir 1 \leq i \leq |S_A| üçün S_A(i) və S_B(i) hərfləri arasındakı siklik bağlı Latın əlifbasında (yəni, $a$ hərfindən sonra $b$ gəlir, ..., və $z$-dan sonra yenə $a$ gəlir) ən qısa məsafələrin cəmi kimi hesablanır. Məsələn, d(aba, aca) = 1, və d(aba, zbz) = 2.

Sətirin siklik sürüşməsi (S \rightarrow k kimi göstərilir) $S$ sətrinin S_k S_{k+1} S_{k+2} \ldots S_{|S|} S_1 S_2 \ldots S_{k-1} şəklindəki yeni halına deyilir, burada $|S|$ sətirin uzunluğudur və $k$ istənilən mümkün indeksi göstərir.

S_A və S_B sətirləri (|S_A| = |S_B|) üçün siklik məsafə dərəcəsi aşağıdakı cəm kimi müəyyən olunur:

Sizə verilmiş S_A və S_B sətirləri üçün siklik məsafə dərəcəsini hesablayın.