Soluții trimise

Ema este foarte pasionată de șiruri de caractere. Pentru că îi este prea greu să le numească “șiruri de caractere”, ea s-a gândit să le denumească “stringuri”, cu singularul “string”. Într-o zi ea a descoperit 2 seturi formate fiecare din N stringuri. Ema spune că un string X este prieten cu un string Y dacă X se regăsește ca subsecvență în Y. De exemplu, pentru X = "ana" și Y = "pana", X este prieten cu Y. De asemenea ea definește proprietatea de super prietenie între două seturi de stringuri S1 și S2 de lungime N astfel: pentru orice i (1 ≤ i ≤ N) S1[i] este prieten cu S2[i].