kickstart-2019 Round B | caojiangxia

[caojiangxia]

https://caojiangxia.github.io/kickstart2019B/#more

Round B这次笔试题的链接。还是蛮有意思的。 A题这个题目意思很简单，给我们一个串，之后给我们一个区间，问我们可以任意排列这个区间内的字符，问我们可不可以得到一个回文串。之后返回合法的区间个数。 想法我们对每个位置维护字母出现次数的前缀和，之后对于给定的区间。我们只需要作差之后。看奇数字符出现的种数就好了，因为偶数的我们可以左右一边放一个，奇数字符的种数最多只能有一个。这样我们就可以通过这道题