https://jzleetcode.github.io/posts/leet-1422-maximum-score-after-splitting-string/