#3719
SDistante
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 | ||
---|---|---|---|---|---|---|
SDistante | 23 Aprilie 2024, 11:18 | Evaluare finalizată | 100 | |||
SDistante | 23 Aprilie 2024, 11:05 | Evaluare finalizată | 100 | |||
SDistante | 23 Aprilie 2024, 11:03 | Evaluare finalizată | 100 | |||
SDistante | 08 Aprilie 2024, 20:30 | Evaluare finalizată | 100 | |||
SDistante | 01 Aprilie 2024, 15:35 | Evaluare finalizată | E.C | |||
SDistante | 18 Martie 2024, 10:32 | Evaluare finalizată | 16 | |||
SDistante | 18 Martie 2024, 10:30 | Evaluare finalizată | 16 | |||
SDistante | 15 Martie 2024, 14:39 | Evaluare finalizată | 100 | |||
SDistante | 15 Martie 2024, 06:36 | Evaluare finalizată | 100 | |||
SDistante | 15 Martie 2024, 06:32 | Evaluare finalizată | 100 | |||
SDistante | 14 Martie 2024, 22:11 | Evaluare finalizată | 100 | |||
SDistante | 14 Martie 2024, 21:19 | Evaluare finalizată | 82 | |||
SDistante | 14 Martie 2024, 21:18 | Evaluare finalizată | 82 | |||
SDistante | 14 Martie 2024, 21:18 | Evaluare finalizată | 35 | |||
SDistante | 14 Martie 2024, 21:16 | Evaluare finalizată | 76 | |||
SDistante | 14 Martie 2024, 21:16 | Evaluare finalizată | 76 | |||
SDistante | 14 Martie 2024, 21:14 | Evaluare finalizată | 76 | |||
SDistante | 14 Martie 2024, 19:50 | Evaluare finalizată | 67 | |||
SDistante | 14 Martie 2024, 19:28 | Evaluare finalizată | 16 | |||
SDistante | 14 Martie 2024, 14:02 | Evaluare finalizată | 0 | |||
SDistante | 14 Martie 2024, 12:51 | Evaluare finalizată | 16 | |||
SDistante | 14 Martie 2024, 11:41 | Evaluare finalizată | 16 | |||
SDistante | 14 Martie 2024, 11:34 | Evaluare finalizată | 16 | |||
SDistante | 14 Martie 2024, 11:33 | Evaluare finalizată | 16 | |||
SDistante | 14 Martie 2024, 11:18 | Evaluare finalizată | 76 | |||
SDistante | 14 Martie 2024, 10:47 | Evaluare finalizată | 100 | |||
SDistante | 14 Martie 2024, 10:41 | Evaluare finalizată | 100 | |||
SDistante | 14 Martie 2024, 10:41 | Evaluare finalizată | 69 | |||
SDistante | 14 Martie 2024, 10:35 | Evaluare finalizată | 100 | |||
SDistante | 14 Martie 2024, 10:34 | Evaluare finalizată | 67 | |||
SDistante | 14 Martie 2024, 10:27 | Evaluare finalizată | 0 | |||
SDistante | 14 Martie 2024, 10:26 | Evaluare finalizată | 0 | |||
SDistante | 14 Martie 2024, 10:25 | Evaluare finalizată | 0 | |||
SDistante | 14 Martie 2024, 10:25 | Evaluare finalizată | 0 | |||
SDistante | 14 Martie 2024, 10:25 | Evaluare finalizată | 67 | |||
SDistante | 14 Martie 2024, 10:13 | Evaluare finalizată | 16 | |||
SDistante | 14 Martie 2024, 10:13 | Evaluare finalizată | 0 | |||
SDistante | 14 Martie 2024, 10:12 | Evaluare finalizată | E.C | |||
SDistante | 14 Martie 2024, 10:11 | Evaluare finalizată | 0 | |||
SDistante | 14 Martie 2024, 10:05 | Evaluare finalizată | 0 | |||
SDistante | 14 Martie 2024, 10:04 | Evaluare finalizată | 0 | |||
SDistante | 14 Martie 2024, 09:55 | Evaluare finalizată | 16 | |||
SDistante | 13 Martie 2024, 20:35 | Evaluare finalizată | 100 | |||
SDistante | 12 Martie 2024, 15:39 | Evaluare finalizată | 100 | |||
SDistante | 12 Martie 2024, 15:38 | Evaluare finalizată | 82 | |||
SDistante | 12 Martie 2024, 15:38 | Evaluare finalizată | E.C | |||
SDistante | 12 Martie 2024, 15:37 | Evaluare finalizată | 82 | |||
SDistante | 12 Martie 2024, 00:20 | Evaluare finalizată | 100 | |||
SDistante | 12 Martie 2024, 00:20 | Evaluare finalizată | 67 | |||
SDistante | 11 Martie 2024, 21:28 | Evaluare finalizată | 82 |