Hi, I'm pretty new to CF and this is one of my first problems here
Problem Statement: https://mirror.codeforces.com/problemset/problem/245/H Basically you want to answer q queries, each stating the number of palidromes between two indicies of a long string
My code: https://mirror.codeforces.com/contest/245/submission/53304310
For some reason CF seems to time out, even though time complexity is alright (O(s^2+q)) which is quite odd
Could this because of my programming language? I know that java tends to be slow in these contests
IO is the bottleneck in your code. If you use buffer your output so it all gets printed at once and not in chunks, then it will pass. As an example, https://mirror.codeforces.com/contest/245/submission/53306869
I use StringBuilder to build my output which gets printed in its entirety when I call System.out.print().
Or just use PrintWriter, which is also much faster than system printing.