Un lant de $k-similitudine$ este o succesiune de cuvinte distincte din text cu urmatoarele proprietati:
* daca cuvantul $x$ apare in lant inaintea cuvantului $y$, atunci prima aparitie a lui $x$ in text preceda prima aparitie a lui $y$ in text;

* daca $x$ si $y$ sunt cuvinte consecutive in lant (in ordinea $x$ $y$) , atunci similitudinea dintre $x$ si $y$ este $≤ k$;

* daca $x$ si $y$ sunt cuvinte consecutive in lant (in ordinea $x$ $y$) , atunci similitudinea dintre $x$ si $y$ este mai mica sau egala cu $k$;

* lantul este maximal (adica nu putem adauga inca un cuvant la sfarsitul acestui lant, astfel incat sa fie respectate proprietatile precedente).
h2. Cerinta