Clasa a X-a/Șiruri de caractere/Probleme care folosesc funcții predefinite cu șiruri de caractere

Probleme care folosesc funcții predefinite cu șiruri de caractere · Probleme de informatică

Unic 782

Problemă dificilă din Olimpiada Locală de Informatică 2024, Brașov, clasa a VIII-a

Considerând o mulțime de șiruri de caractere, numim un șir de caractere unic în raport cu celelalte șiruri ale mulțimii, dacă niciunul dintre celelalte șiruri din mulțime nu îl conține ca subșir. De exemplu, dacă mulțimea S conține șirurile abc, bde și abcdef, atunci singurul șir unic este abcdef deoarece abc și bde nu îl conțin ca subșir. Mai mult, abc și bde sunt subșiruri în abcdef, deci nu sunt unice.