Soluții trimise

Rezumat problemă

Felicia este interesată de subșirul maxim lexicografic al unui șir de caractere. Rețineți că un șir a este considerat mai mic în ordine lexicografică decât un șir b dacă a este prefix al lui b, sau dacă există o poziție i pentru care avem a[1] = b[1], ..., a[i − 1] = b[i − 1], și a[i] < b[i]. Astfel, subșirul maxim lexicografic al unui șir de caractere este cel mai mare subșir, în ordinea lexicografică, al unui șir de caractere (de exemplu zzxx pentru azbxazbxaax). Pentru un șir s de caractere vom nota cu m(s) subșirul maxim lexicografic al lui s, și cu v(s) = |m(s)| lungimea acestui subșir. Felicia vă dă un șir s format din caractere mici ale alfabetului englez. Considerați toate subsecvențele continue s' ale lui s. Felicia vrea să calculați suma valorilor v(s') pentru toate subsecvențele posibile s' amintite anterior

Concursul Național Info Pro, Etapa II

ID   Utilizator Problema Data încărcării Stare
Gelu Ionescu (test111) CntSubsirMax 02 Decembrie 2021, 14:30 Evaluare finalizată 100
Quintus Maximus (mquintus) CntSubsirMax 29 Noiembrie 2021, 21:13 Evaluare finalizată 0
Aruxandei Matei - Stefan (MateiStefan) CntSubsirMax 29 Noiembrie 2021, 15:40 Evaluare finalizată 100
Zahariuc Stefan (Shoden) CntSubsirMax 28 Noiembrie 2021, 18:24 Evaluare finalizată E.C
Lorintz Alexandru (Alex_tz307) CntSubsirMax 28 Noiembrie 2021, 16:45 Evaluare finalizată 100
skylake59 . (skylake59) CntSubsirMax 28 Noiembrie 2021, 14:27 Evaluare finalizată 100
Andrei Visalon (Prekzursil) CntSubsirMax 27 Noiembrie 2021, 15:09 Evaluare finalizată 100
Raluca Sylvie (ralucasylvie) CntSubsirMax 27 Noiembrie 2021, 11:36 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) CntSubsirMax 25 Noiembrie 2021, 19:33 Evaluare finalizată 100
Gelu Ionescu (test111) CntSubsirMax 25 Noiembrie 2021, 14:49 Evaluare finalizată 100
Luscan Alex (LuscanAlex) CntSubsirMax 25 Noiembrie 2021, 13:21 Evaluare finalizată 100
Moca Andrei (TREYWAY) CntSubsirMax 25 Noiembrie 2021, 13:18 Evaluare finalizată 100
😎 ( ͡° ͜ʖ ͡°) (Tester) CntSubsirMax 25 Noiembrie 2021, 13:18 Evaluare finalizată 100
✔️ Popa Adrian (a53) CntSubsirMax 24 Noiembrie 2021, 17:28 Evaluare finalizată 100
✔️ Popa Adrian (a53) CntSubsirMax 24 Noiembrie 2021, 17:27 Evaluare finalizată 100
✔️ Popa Adrian (a53) CntSubsirMax 24 Noiembrie 2021, 17:26 Evaluare finalizată 100
POPESCU ANDREI (andreip99) CntSubsirMax 24 Noiembrie 2021, 13:46 Evaluare finalizată 100
Moldoveanu Traian Florian Alin (traianflorianalin) CntSubsirMax 22 Noiembrie 2021, 23:30 Evaluare finalizată 100
Moldoveanu Traian Florian Alin (traianflorianalin) CntSubsirMax 22 Noiembrie 2021, 23:30 Evaluare finalizată E.C
Moldoveanu Traian Florian Alin (traianflorianalin) CntSubsirMax 22 Noiembrie 2021, 23:30 Evaluare finalizată 0
✔️ OMEGA (IacobTudor) CntSubsirMax 22 Noiembrie 2021, 14:26 Evaluare finalizată 100
Voica Stefan (voicastefanalexandru) CntSubsirMax 22 Noiembrie 2021, 13:53 Evaluare finalizată 100
Bucă Mihnea-Vicențiu (Dap) CntSubsirMax 21 Noiembrie 2021, 22:19 Evaluare finalizată 100
PUICA ANDREI (hacker2017) CntSubsirMax 21 Noiembrie 2021, 22:01 Evaluare finalizată 100
PUICA ANDREI (hacker2017) CntSubsirMax 21 Noiembrie 2021, 22:00 Evaluare finalizată 0
Moldoveanu Traian Florian Alin (traianflorianalin) CntSubsirMax 21 Noiembrie 2021, 21:36 Evaluare finalizată E.C
✔️ OMEGA (IacobTudor) CntSubsirMax 12 Septembrie 2021, 12:07 Evaluare finalizată 100
✔️ OMEGA (IacobTudor) CntSubsirMax 12 Septembrie 2021, 12:00 Evaluare finalizată 100
......... CntSubsirMax ......... ......... .........
......... CntSubsirMax ......... ......... .........
......... CntSubsirMax ......... ......... .........