Current rating graph looks like this:

But it should look like this:

MikeMirzayanov, when rating graph will be improved?

How to solve today's C problem if alphabet is not $$$26$$$ characters but rather $$$O(n)$$$? I could only come up with simple offline $$$O(q \sqrt n)$$$ solution using basic MO algorithm. Any ideas?