This topcoder question appeared in SRM 689 https://community.topcoder.com/stat?c=problem_statement&pm=14247

This is my code http://ideone.com/443DkL but i am getting TLE for large inputs like : abcdefghijklmno xxxxxxxxxxxxxxx

I have written the code very clearly and it is easy to understand.