OLI 2024, Brașov, clasa a VIII-a · Clasa a X-aȘiruri de caractereProbleme care folosesc funcții predefinite cu șiruri de caractere
Problema Unic
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.
Cerință
Fiind dată o mulțime S formată din n șiruri de caractere se cere:
- să determinați cel mai lung șir unic; dacă sunt mai multe șiruri unice de lungime maximă, să se afișeze cel mai mic din punct de vedere lexicografic.
- să se determine numărul șirurilor unice și care sunt aceste șiruri din mulțimea
S.
Date de intrare
Fișierul de intrare unic.in conține pe prima linie două numere naturale p și n, despărțite prin spațiu. Pentru toate testele de intrare, numărul p poate avea doar valoarea 1 sau valoarea 2. Pe următoarele n linii, se găsesc șirurile de caractere, câte unul pe linie.
Date de ieșire
Dacă valoarea lui p este 1, se va rezolva numai cerința 1. În acest caz, în fișierul de ieșire unic.out se va scrie cel mai lung șir dintre cele citite. Dacă există mai multe șiruri de aceeași lungime, se va scrie cel mai mic din punct de vedere lexicografic.
Dacă valoarea lui p este 2, se va rezolva numai cerința 2. În acest caz, fișierul de ieșire unic.out va conține pe prima linie o valoare k ce reprezintă numărul de șiruri unice, iar pe următoarele k linii, șirurile unice în ordinea în care apar în fișierul de intrare.
Restricții și precizări
2 ≤ n ≤ 200- Lungimea unui șir va fi cuprinsă între
1și5000 - Un subșir al șirului de caractere
C0C1C2…Ckse definește ca fiind o succesiune de caractereCi1Ci2Ci3…Cik, unde0 ≤ i1 < i2 < i3 < … < ik ≤ k - Fișierul de intrare NU conține șiruri identice
Exemple
1 5 abcacaaz ad abcacaad acd zyt
abcacaad
2 5 abcacaad ad zayyt acd zyt
2 abcacaad zayyt
Explicația exemplelor
Pentru primul exemplu. Cerința este p = 1. Fișierul de intrare conține 5 șiruri. abcacaad este șirul de lungime maximă. Șirul abcacaaz are aceeași lungime, dar este mai mare din punct de vedere lexicografic.
Pentru al doilea exemplu. Cerința este p = 2. Fișierul de intrare conține 5 șiruri. ad, acd sunt subșiruri al lui abcacaad, iar zyt este subșir al lui zayyt.
Problemă adăugată pe InfoAs de 
cout << "Suma este " << s;