ONE MORE TRY

转自：http://blog.youkuaiyun.com/qq_33583069/article/details/53086992如果编译器没有开O2优化 用库函数常数会凭空增加很多。。 似乎NOIP考场不开O2 某些时候，如果你优化到无法再优化的时候 尝试去自己重新实现库函数。比如isdigit()max()/min()unique()/lower_bound()/

题意： 给一个字符串，问有多少个区间能构成回文串。 构成要求只要满足存在所有种类字符数量相等，或者只存在一种的个数是奇数。 思路： 由于字符比较少，考虑 2522^{52} 状压，long long 还是吃的消的。 然后一直加入状态， 先检查这个状态是否满足。我们可以看到对于状态（单纯考虑4位）: 1 1 1 0 如何从他割掉一些状态达到满足，可以看到有1 0 0 0这个是吧，