De exemplu, $dist("abc", "aaa") = 2$ (înlocuim caracterul 'b' cu 'a', respectiv caracterul 'c' cu 'a'), iar $dist("ABC", "abc") = 3$ (literele mici se consideră diferite de cele mari).
Definim o \textit{subsecvenţă} a unui şir $s$ de caractere ca fiind un şir format din caractere de pe poziţii consecutive din $s$. Considerăm două subsecvenţe ca fiind distincte dacă încep sau se termină la poziţii diferite. Vom nota cu $s(i, j)$ subsecvenţa formată din caracterele indexate de la $i$ la $j$ ale şirului $s$. Şirurile se indexează de la 0. Exemplu: pentru şirul $s=$``\texttt{abc}" subsecvenţele sunt $s(0, 0)=$ ``\texttt{a}", $s(1,1)=$ ``\texttt{b}”, $s(2,2)=$ ``\texttt{c}”, $s(0,1)=$ ``\texttt{ab}", $s(1,2)=$``\texttt{bc}", $s(0,2)=$``\texttt{abc}", iar pentru şirul $s=$ ``\texttt{aa}" acestea sunt $s(0,0)=$``\texttt{a}", $s(1,1)=$``\texttt{a}", $s(0,1)=$ ``\texttt{aa}".
Definim o subsecvenţă a unui şir $s$ de caractere ca fiind un şir format din caractere de pe poziţii consecutive din $s$. Considerăm două subsecvenţe ca fiind distincte dacă încep sau se termină la poziţii diferite. Vom nota cu $s(i, j)$ subsecvenţa formată din caracterele indexate de la $i$ la $j$ ale şirului $s$. Şirurile se indexează de la 0. Exemplu: pentru şirul $s="abc"$ subsecvenţele sunt $s(0, 0)= "a"$, $s(1,1)= "b"$, $s(2,2)= "c"$, $s(0,1)= "ab"$, $s(1,2)= "bc"$, $s(0,2)= "abc"$, iar pentru şirul $s=$ ``\texttt{aa}" acestea sunt $s(0,0)=$``\texttt{a}", $s(1,1)=$``\texttt{a}", $s(0,1)=$ ``\texttt{aa}".
Se dă un şir de caractere $s$, care poate conţine doar litere mici şi mari ale alfabetului englez (de la `\texttt{a}' la `\texttt{z}' şi de la `\texttt{A}' la `\texttt{Z}'). Pentru toate perechile neordonate de subsecvenţe distincte ale şirului $s$ care au lungimi egale, vrem să calculăm distanţa dintre ele şi să afişăm suma acestora modulo $10^9 + 7$. Formal, se cere suma valorilor $\textit{dist}( s(a, b), s(c, d) )$, pentru toţi indicii $a, b, c, d$ cu $0 \le a, b, c, d < |s|$, $a < c$, $a \le b$, $c \le d$, $b-a = d-c$, \textbf{modulo $\mathbf{10^9 + 7}$}. $|s|$ reprezintă lungimea şirului $s$, care este indexat de la $0$.
