Hi, I'm attempting this problem with string hashing.

It works well for small inputs but gives wrong answer on very large inputs.

Any help on what could be wrong?

Problem : https://codeforces.net/contest/271/problem/D

Submission: https://codeforces.net/contest/271/submission/46239564