#4420
De ziua lui, Florin a primit un șir de caractere periodic și infinit. Perioada lui are lungime n
și conține doar litere mici ale alfabetului englez. Deoarece este curios, el vrea să își personalizeze șirul primit în diverse moduri. Pentru a face asta, el vă dă q
operații care se realizează pe șirul dat, operații de două tipuri, după cum urmează:
1 x y
: Litera de pe poziția x
devine egală cu y
, unde y
este o literă mică a alfabetului englez.2 a b c
: Florin vrea să afle câte litere egale cu c
există între pozițiile [a, b]
din șirul de caractere.Fiindcă nu vrea să strice periodicitatea șirului foarte mult, Florin vă garantează că pentru toate operațiile de actualizare, valorile pozițiilor modificate au în reprezentarea binară cel mult k
biți egali cu 1
. Scrieţi un program care, dându-se șirul de caractere și actualizările, răspunde la interogări.
Urmașii lui Moisil 2023, clasele XI-XII
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
perioade | 02 Aprilie 2023, 23:04 | Evaluare finalizată | 0 | |||
perioade | 02 Aprilie 2023, 23:00 | Evaluare finalizată | 0 | |||
perioade | 02 Aprilie 2023, 23:00 | Evaluare finalizată | 0 | |||
perioade | 02 Aprilie 2023, 22:53 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 22:34 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 22:05 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 22:04 | Evaluare finalizată | E.C | |||
perioade | 02 Aprilie 2023, 22:04 | Evaluare finalizată | E.C | |||
perioade | 02 Aprilie 2023, 22:03 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 22:02 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 22:02 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 22:01 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 22:00 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 21:59 | Evaluare finalizată | 0 | |||
perioade | 02 Aprilie 2023, 20:31 | Evaluare finalizată | 60 | |||
perioade | 02 Aprilie 2023, 20:18 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 19:50 | Evaluare finalizată | 60 | |||
perioade | 02 Aprilie 2023, 19:49 | Evaluare finalizată | 60 | |||
perioade | 02 Aprilie 2023, 18:50 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 18:45 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 18:42 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 18:40 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 18:36 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 18:35 | Evaluare finalizată | 0 | |||
perioade | 02 Aprilie 2023, 18:32 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 18:25 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 18:24 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 18:22 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 18:21 | Evaluare finalizată | 10 | |||
perioade | 02 Aprilie 2023, 17:40 | Evaluare finalizată | 0 | |||
perioade | 02 Aprilie 2023, 17:39 | Evaluare finalizată | 0 | |||
perioade | 02 Aprilie 2023, 17:35 | Evaluare finalizată | 0 | |||
perioade | 02 Aprilie 2023, 17:05 | Evaluare finalizată | 60 | |||
perioade | 02 Aprilie 2023, 17:03 | Evaluare finalizată | 60 | |||
perioade | 02 Aprilie 2023, 17:01 | Evaluare finalizată | 60 | |||
perioade | 30 Martie 2023, 23:55 | Evaluare finalizată | 100 | |||
perioade | 30 Martie 2023, 17:19 | Evaluare finalizată | 10 | |||
perioade | 30 Martie 2023, 17:18 | Evaluare finalizată | 50 | |||
perioade | 30 Martie 2023, 17:18 | Evaluare finalizată | 10 | |||
perioade | 30 Martie 2023, 17:16 | Evaluare finalizată | 10 | |||
perioade | 30 Martie 2023, 16:35 | Evaluare finalizată | 0 | |||
perioade | 30 Martie 2023, 16:34 | Evaluare finalizată | 0 | |||
perioade | 30 Martie 2023, 15:16 | Evaluare finalizată | 50 | |||
perioade | 30 Martie 2023, 15:14 | Evaluare finalizată | 50 | |||
perioade | 30 Martie 2023, 15:14 | Evaluare finalizată | 0 | |||
perioade | 30 Martie 2023, 15:09 | Evaluare finalizată | 50 | |||
perioade | 30 Martie 2023, 14:41 | Evaluare finalizată | 10 | |||
perioade | 30 Martie 2023, 14:34 | Evaluare finalizată | 10 | |||
perioade | 30 Martie 2023, 12:35 | Evaluare finalizată | E.C | |||
perioade | 30 Martie 2023, 12:35 | Evaluare finalizată | 10 |