If you have an absolutely useless piece of code in your code that is not used anywhere, but it has an error going out of bounds, then this may instead affect the execution of the rest program

KMP + DP, O(n ^ 2)

?????abxxxab?????
abab
output: 3
answer: 4

I wrote program on C++ and got WA1. I rewrote program on Pascal and got AC.
I think my error in input string. How do i read lines? My attempts:
1)
     int c;
     n=0;
     while ((c = getchar()) != EOF)
     {
          if(c=='\n') break;
          s[++n]=c;
     }
     m=0;
     while ((c = getchar()) != EOF) t[++m]=(char)c;
2)
void Input()
{
     int c;
     scanf("%c",&c);
     n=0;
     while (c!='\n')
     {
          s[++n]=c;
          scanf("%c",&c);
     }
     m=0;
     while ((c = getchar()) != EOF) t[++m]=(char)c;
}

Probably <string> will help, but i prefer work with index>=1.

Edited by author 22.06.2017 23:44

Edited by author 22.06.2017 23:44

My AC program gives wrong answer on this test:
?????xy?????
xyxy

My answer:
3

Right answer:
4

Edited by author 13.11.2012 12:52

why WA #3, please, give me any test ...

Edited by author 12.11.2012 20:03

I have a problem Crash(access violation)

help me please


Sorry for poor English

In 2 sample:

Arch?????rchibaldIronfist
Archibald

but we can put Archibald from 1st position and from 9th position. Why answer is 1?

Can somebody give hints to solve this task?

Need for some tests :(

Edited by author 24.09.2011 16:05

it was compiled fine in my system... but i dont know why it was showing compilation error when i submit... please help me !!