Cod sursa(job #2965365)
| Utilizator |  Pirtac Eduard ezluci |
Data | 14 ianuarie 2023 22:56:23 |
|---|---|---|---|
| Problema | Prefix | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.3 kb |
#include<fstream>
#define q int
std::ifstream e("prefix.in");std::ofstream r("prefix.out");const q b=1e7;q t,l[b];char s[b];main(){for(e>>t;t--;){e>>s+1;q _=1,g=0;for(q i=2;s[i];++i){q&m=l[i];if(s[_]^s[i])while((_=l[_-1]+1)!=1&&s[_]!=s[i]);if(s[_]==s[i])m=_++;else m=0;if(m&&i%(i-m)==0)g=i;}r<<g<<'\n';}}