回文串是指字符串从左往右从右往左都是一样的，详细看灵神题解

class Solution:
    def canMakePaliQueries(self, s: str, queries: List[List[int]]) -> List[bool]:
        cnt = [0]
        for c in s:
            cnt.append(cnt[-1] ^ (1 << ord(c) - ord('a')))
        ans = []
        for l, r, k in queries:
            m = (cnt[l] ^ cnt[r+1]).bit_count()
            ans.append(m//2 <= k)
        return ans