https://lucienshui.github.io/blog/posts/codeforces_1139a_evensubstrings/