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

Se dau două şiruri $S{~1~}$ si $S{~2~}$ formate doar cu litere mici. Numim subşir de lungime K al unui şir a un şir $a’=  a{~i{~1~}~},  a{~i{~2~}~},...,  a{~i{~K~}~}$, astfel încât să avem: $i{~1~} <  i{~2~} <  ...  <  i{~K~}$.

Se dau două şiruri $S{~1~}$ si $S{~2~}$ formate doar cu litere mici. Numim subşir de lungime $K$ al unui şir a un şir $a’=  a{~i{~1~}~},  a{~i{~2~}~},...,  a{~i{~K~}~}$, astfel încât să avem: $i{~1~} <  i{~2~} <  ...  <  i{~K~}$.

Să se determine lungimea maximă a unui subşir din $S{~1~}$, format prin concatenarea unor anagrame ale şirului $S{~2~}$. Dintre toate subşirurile cu lungime maximă se va determina cel care este cel mai mic lexicografic. Un şir de lungime *$na$* se consideră mai mic lexicografic decât un şir de lungime *$nb$* dacă există un indice $i$, astfel încât $a{~1~}=b{~1~}, a{~2~}=b{~2~},..., a{~i-1~}=b{~i-1~}$ şi $a{~i~}<b{~i~}$. Un şir $a$ este anagrama unui şir $b$ dacă sortându-le crescător pe fiecare se obţin două şiruri identice.