h2. Exemplu
table(example). |_. strdup.in |_. strdup.out |

| 3
  A
  010

| 2
  00

  aaab

| 0/1
 

| 2/3

|
h3. Explicaţie

Pentru primul test, Mihai poate alege un singur substring nevid "A" dar acesta nu este duplicat. Prin urmare, probabilitatea este 0 si se afi

Pentru primul test, Mihai poate alege 3 substring-uri nevide identificate de poziţiile: (1, 1) - "0", (1, 2) - "00" şi (2, 2) - "0". Dintre acestea, 2 sunt duplicat - ambele "0". Prin urmare, rezultatul este 2/3.
 
Pentru al doilea test, Mihai poate alege 10 substring-uri diferite. Dintre acestea, cele duplicate sunt:
* (1, 1) - "a"
* (1, 2) - "aa" pentru că mai apare şi pe (2, 3);
* (2, 2) - "a"
* (2, 3) - "aa"
* (3, 3) - "a"
Probabilitatea ca substring-ul să fie duplicat este 5/10 = 1/2 (fracţia trebuie afişată in formă ireductibilă!).
 
 

== include(page="template/taskfooter" task_id="strdup") ==