Soluții trimise

Rezumat problemă

Se dă un șir de caractere s, care poate conține doar litere mici și mari ale alfabetului englez (de la a la z și de la A la Z). Pentru toate perechile neordonate de subsecvențe distincte ale șirului s care au lungimi egale, vrem să calculăm distanța dintre ele și să afișăm suma acestora modulo 1.000.000.007. Formal, se cere suma valorilor dist(s(a, b), s(c, d)), pentru toți indicii a, b, c, d cu 0 ≤ a, b, c, d < |s|, a < c, a ≤ b, c ≤ d, b - a = d - c, modulo 1.000.000.007. |s| reprezintă lungimea șirului s, care este indexat de la 0.

OJI 2021, clasa a X-a

ID   Utilizator Problema Data încărcării Stare
Calota Andrei -Patrick (andreic06) SDistante 01 Noiembrie 2022, 16:59 Evaluare finalizată 100
Calota Andrei -Patrick (andreic06) SDistante 07 Octombrie 2022, 19:02 Evaluare finalizată 100
Calota Andrei -Patrick (andreic06) SDistante 07 Octombrie 2022, 19:00 Evaluare finalizată 85
Calota Andrei -Patrick (andreic06) SDistante 07 Octombrie 2022, 18:58 Evaluare finalizată 67
Calota Andrei -Patrick (andreic06) SDistante 07 Octombrie 2022, 18:58 Evaluare finalizată 67
Calota Andrei -Patrick (andreic06) SDistante 07 Octombrie 2022, 18:57 Evaluare finalizată 37
Calota Andrei -Patrick (andreic06) SDistante 07 Octombrie 2022, 18:57 Evaluare finalizată 31
Du-te sus!