Cod sursa(job #2597008)

Utilizator k2e0e0w3qDumitrescu Gheorghe k2e0e0w3q Data 10 aprilie 2020 22:35:01
Problema Potrivirea sirurilor Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
#import<fstream>
char s['썐'],t['썐'];int p['썐'],i=1,j,c,l;main(){std::ifstream("strmatch.in")>>t>>s;while(t[i])t[i]-t[l]?l?l=p[l-1]:p[i++]=0:p[i++]=++l;std::ofstream f("strmatch.out");f<<"       \n";i=0;while(s[i])if(s[i]-t[j])j?j=p[j-1]:++i;else{++i;if(!t[++j]){if(c++<1000)f<<i-j<<' ';j=p[j-1];}}f.seekp(0)<<c;}