Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2019-09-26 09:52:46.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | strdup.in, strdup.out | Sursă | Romanian Collegiate Programming Contest 2019 |
| Autor | Sebastian Pirtoaca | Adăugată de |  RCPC2019 •RCPC2019 |
| Timp execuţie pe test | 0.1375 sec | Limită de memorie | 1536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Siruri duplicat
Mihai are un şir de caractere de lungime N format din litere mici şi mari ale alfabetului Englez şi cifre. Acesta definieşte un substring (e.g. caractere aflate pe poziţii consecutive) ca fiind duplicat, dacă substring-ul apare de cel putin 2 ori in şirul iniţial, la poziţii diferite. Mai mult, Mihai defineşte valoarea unui şir de caractere astfel: probabilitatea ca alegând aleator un substring nevid ![s[i...j] (i <= j)](http://www.infoarena.ro/static/images/latex/0aa62ff70e31577d2bf82ee961f46cba_3.5pt.gif "s[i...j] (i <= j)")
acesta să fie duplicat. Să se găsească valoarea unui şir de caractere dat. Rezultatul se va afişa sub forma unei fracţii ireductibile.
Date de intrare
Fişierul de intrare strdup.in ...
Date de ieşire
În fişierul de ieşire strdup.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| strdup.in | strdup.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
