Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2018-02-12 20:21:41.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | fft.in, fft.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" 18 |
| Autor | Vlad-Andrei Munteanu | Adăugată de |  AGMInformatica •AGMinformatica |
| Timp execuţie pe test | 3.5 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Fast Fourier Transformation
Se da un sir de n caractere, un modulo si o baza. Se dau q queryuri de forma mod1, mod2, l1, l2: Cate subsecvente de tip palindrom au hashul polinomial intre mod1 si mod2 si lungimea intre l1 si l2?
Date de intrare
Fişierul de intrare fft.in ...
baza mod
sir
q
mod1 mod2 l1 l2
..........
Date de ieşire
În fişierul de ieşire fft.out ...
ans1
ans2
....
Restricţii
- ... ≤ ... ≤ ...
lugime sir <= 2e5
baza si mod <= 1e18
q <= 2e5
Exemplu
| fft.in | fft.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
