== include(page="template/taskheader" task_id="conexiuni") ==

Recent s-a descoperit faptul ca ar putea exista anumite conexiuni intre civilizatiile extraterestre si sirurile de caractere ale alfabetului englez. Regele planetei va roaga sa investigati aceste conexiuni. El va pune la dispozitie doua siruri $A$ si $B$ care contin numai litere ale alfabetului englez (de la $a$ la $z$) si va roaga sa ii spuneti pentru fiecare subsecventa din sirul $A$ de cate ori apare aceasta in sirul $B$. Fie $NR{~i,j~}$ numarul de aparitii ale subsecventei aflate intre pozitiile $i$ si $j$ in sirul $A$. Regele planetei va roaga sa calculati pentru fiecare pereche $NR{~i,j~} xor i xor (j+1)$

Recent s-a descoperit faptul ca ar putea exista anumite conexiuni intre civilizatiile extraterestre si sirurile de caractere ale alfabetului englez. Regele planetei va roaga sa investigati aceste conexiuni. El va pune la dispozitie doua siruri $A$ si $B$ care contin numai litere ale alfabetului englez (de la $a$ la $z$) si va roaga sa ii spuneti pentru fiecare subsecventa din sirul $A$ de cate ori apare aceasta in sirul $B$. Fie $NR{~i,j~}$ numarul de aparitii ale subsecventei aflate intre pozitiile $i$ si $j$ in sirul $A$. Regele planetei va roaga sa calculati pentru fiecare pereche $(i, j)$ valoarea $NR{~i,j~} ^ i ^ (j+1)$ si sa faceti suma tuturor acestor valori.

h2. Date de intrare