Cod sursa(job #2460419)
| Utilizator |  Vintila Valentin Ioan minecraft3 |
Data | 23 septembrie 2019 18:09:02 |
|---|---|---|---|
| Problema | Prefix | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.26 kb |
#include <fstream>
int k[1<<20],n,i,j;char s[1<<20];main(){std::ifstream f("prefix.in");std::ofstream o("prefix.out");f>>i;while(f>>s){for(i=1,j=0;s[i];++i)if(s[i]==s[j])k[i]=++j;else k[i]=j=(s[i]==s[0]);for(j=0;i;--i)if(k[i-1]&&i%(i-k[i-1])==0)break;o<<i<<'\n';}}