见这篇题解
主要掌握:
1.如何用字符串hash统计字符的个数,想明白如何\(O(1)\)修改和查询以及正确性
2.双端队列模拟的思路记住
3.注意学习\(sum\)数组的思想(其实看到循环就可以考虑直接统计贡献)