PLEASE HELP VTREE-MAY LOC

I travel from leaves to root and used KMP to find string pattern in my program.

When I used cin in line 46 I get expected output

Link: http://ideone.com/By0PQu

But since it is clearly mentioned in question using cin will give TLE I get 4 TLE in 2nd Subtask

Solution Link: https://www.codechef.com/viewsolution/13891213

So I used scanf instead of cin in line 45 but I get runtime error or all zeros in output

Link: http://ideone.com/3DEx7V

Problem Link : https://www.codechef.com/LOCMAY17/problems/VTREE

Actually after reading the string your code was reading the newline as the character in ta. So, ta[0] was actually a newline which was giving you the runtime error. What I did in your code is that I made a dummy variable “ccc” and read the newline before it entered the loop to input the character. This solved the problem :slight_smile:

Code: http://ideone.com/ePBE8n

Actually, one piece of advice would be to use cin and cout only but the the following lines of code just in the beginning of main function for fast I/O.

ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);

Hope this helped :slight_smile:

1 Like

what is wrong with this solution , just giving wa in 1 testcase??

https://www.codechef.com/viewsolution/13906095

Thanks a lot :slight_smile:

Happy to help :slight_smile: