摘要：
题目大意：给你一个字符串(长度≤11000000)，叫你求这个串的最长回文子串长度。 解题思路：Manacher算法模板题，可以在$O(n)$的时间复杂度里求出一个串的最长回文子串。 不知道Manacher的见：http://www.cnblogs.com/Mrsrz/p/7308621.html 阅读全文
摘要：
Manacher算法，是由一个叫Manacher的人在1975年发明的，可以在$O(n)$的时间复杂度里求出一个字符串中的最长回文子串。 例如这两个回文串“level”、“noon”，Manacher算法先对其进行一个处理： level --> #l#e#v#e#l# noon --> #n#o#o 阅读全文
摘要：
题目：BZOJ1503、洛谷P1486、codevs1286、Vijos P1507。 题目大意：叫你编一个工资统计程序，具体操作见题目。 解题思路：建一棵权值线段树，保存每种工资的数量，由于工资可能有负，可以先对每个工资加上200000，然后进行处理。对于加减工资操作，直接用个变量储存工资变化即可 阅读全文
摘要：
题目大意：给你一堆数，他们的众数出现次数超过了一半，求这个众数。 解题思路：首先这题空间只有3.5M，开数组存根本存不下。而且此题scanf能过，读入优化却被卡了！！ 由于众数次数出现了一半，那么我们把众数和其他数抵消，最后至少还剩下1个，那么只要模拟抵消的过程即可。具体过程见代码。 C++ Cod 阅读全文