![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优化
keyboarder_zsq
你所认为的极限,其实是别人的起点。
展开
-
一些常数优化
转自:http://blog.csdn.net/qq_33583069/article/details/53086992 如果编译器没有开O2优化 用库函数常数会凭空增加很多。。 似乎NOIP考场不开O2 某些时候,如果你优化到无法再优化的时候 尝试去自己重新实现库函数。 比如 isdigit()max()/min()unique()/lower_bound()/转载 2017-04-20 23:06:15 · 1863 阅读 · 1 评论 -
UVA6284【状态前缀异或+hash】
题意: 给一个字符串,问有多少个区间能构成回文串。 构成要求只要满足存在所有种类字符数量相等,或者只存在一种的个数是奇数。 思路: 由于字符比较少,考虑 2522^{52} 状压,long long 还是吃的消的。 然后一直加入状态, 先检查这个状态是否满足。我们可以看到对于状态(单纯考虑4位): 1 1 1 0 如何从他割掉一些状态达到满足,可以看到有1 0 0 0这个是吧,原创 2017-07-06 02:17:21 · 501 阅读 · 0 评论