Rezumat problemă

sp

#3776

Se dă un șir S format din litere mici ale alfabetului englez. O secvență din şir este palindromică dacă prin parcurgerea sa de la dreapta la stânga se obține același cuvânt precum la parcurgerea de la stânga la dreapta. Se formulează m întrebări de forma i, j, k cu semnificația: pornind de la secvența formată din caracterele dintre indicii i și j inclusiv și având posibilitatea să o extindem în total cu maximum k caractere în S (imediat în stânga poziției i și/sau imediat în dreapta poziției j), putem să obținem o secvență palindromică?

Lot informatică 2021

Fișiere Pracsiu Dan (dnprx) Marius Nicoli concurs

Clasa 10 Şiruri de caractere Probleme diverse Algoritmul lui Manacher Hash palindrom

Rezolvă

Detalii

Problema	sp	Operații I/O	sp.in/sp.out
Limita timp	0.3 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#51050145	Utilizator	Denis Pick (denisPick)
Fișier	sp.cpp	Dimensiune	1.30 KB
Data încărcării	21 Mai 2024, 11:53	Scor / rezultat	100 puncte

Evaluare

Mesaj compilare

sp.cpp: In function 'long long int gethash(long long int, long long int, long long int*)':
sp.cpp:3:16: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
 #define MOD (1 << 31 - 1)

                ^
sp.cpp:14:47: note: in expansion of macro 'MOD'
     return (v[r + 1] - pw[r - l + 1] * v[l] % MOD + MOD) % MOD;

                                               ^
sp.cpp:3:16: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
 #define MOD (1 << 31 - 1)

                ^
sp.cpp:14:53: note: in expansion of macro 'MOD'
     return (v[r + 1] - pw[r - l + 1] * v[l] % MOD + MOD) % MOD;

                                                     ^
sp.cpp:3:16: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
 #define MOD (1 << 31 - 1)

                ^
sp.cpp:14:60: note: in expansion of macro 'MOD'
     return (v[r + 1] - pw[r - l + 1] * v[l] % MOD + MOD) % MOD;

                                                            ^
sp.cpp: In function 'int main()':
sp.cpp:3:16: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
 #define MOD (1 << 31 - 1)

                ^
sp.cpp:24:33: note: in expansion of macro 'MOD'
         pw[i] = pw[i - 1] * P % MOD;

                                 ^
sp.cpp:3:16: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
 #define MOD (1 << 31 - 1)

                ^
sp.cpp:28:51: note: in expansion of macro 'MOD'
         hash1[i + 2] = (s[i] + P * hash1[i + 1] % MOD) % MOD;

                                                   ^
sp.cpp:3:16: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
 #define MOD (1 << 31 - 1)

                ^
sp.cpp:28:58: note: in expansion of macro 'MOD'
         hash1[i + 2] = (s[i] + P * hash1[i + 1] % MOD) % MOD;

                                                          ^
sp.cpp:3:16: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
 #define MOD (1 << 31 - 1)

                ^
sp.cpp:33:51: note: in expansion of macro 'MOD'
         rhash[i + 2] = (s[i] + P * rhash[i + 1] % MOD) % MOD;

                                                   ^
sp.cpp:3:16: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
 #define MOD (1 << 31 - 1)

                ^
sp.cpp:33:58: note: in expansion of macro 'MOD'
         rhash[i + 2] = (s[i] + P * rhash[i + 1] % MOD) % MOD;

                                                          ^

Rezultat evaluare

Cum funcționează evaluarea?