Cod sursa(job #1068666)

Utilizator RaduGabriel2012Dinu Radu RaduGabriel2012 Data 28 decembrie 2013 16:33:27
Problema PScPld Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <iostream>
#include <fstream>
#include <cstring>
#define vmax 1000005
using namespace std;
ifstream f("pscpld.in");
ofstream g("pscpld.out");
 char s[vmax],x[vmax<<1];
 int sol[vmax<<1],len,m,st,dr,res=0;

int main()
{ int i,m1,m2,k=0;
    f>>s; len=(strlen(s)-1);
     for(i=0;i<=len;i++)
      {k+=2; x[k-1]=s[i]; x[k]='#'; }

   for(i=1;i<=k;i++)
    while(i-sol[i]-1>=1 && i+sol[i]+1<=k && x[i-sol[i]-1]==x[i+sol[i]+1])
     {sol[i]++; res++;}

     g<<res;
    return 0;
}