题目链接：hdu 4909 String 题目大意：给定一个字符串，由小写字母组成，最多包含一个问号，问号可以表示空或者任意一个字母。问有多少个子串，字母出现的次数均为偶数。 解题思路：因为最多又26个字母，对应每个字母的奇数情况用1表示，偶数情况用0.将一个前缀串表示成一个二进制数。然后对于每种相同的数s，任选两个即为一种可行子串(组合数学). 接着对于有问号的情况枚举一下问号替代的字

这个题参考的大神的代码。。 我的AC代码 #include<cstdio>#include<cstring>#include<iostream>#include<iomanip>#include<queue>#include<cmath>#include<stack>#include<map>#include<vector>#include<set>#include<a

4909 寂寞的堆 时间限制: 1 s 空间限制: 8000 KB 题目等级 : 大师 Master 题目描述 Description 堆，是一种神奇的数据结构 不寂寞的堆，是一棵满二叉树，其儿子节点的key值都不大于父亲节点的key值 久而久之，不寂寞的堆寂寞了，它不满足于自己这无聊又乏味的性质，于是它提出要求，在自己本身性质的基础上，对于堆中任意一个非叶子节点，它的左子树中任意节点