摘要：
~~不关你 vector 的事~~ 今天看了一篇博客，意识到应该写一篇记一记。 我们知道 STL deque 的初始内存极大，因此广为诟病。据说有不少人因为 deque 挂了。总之，当要求大量双端队列时，应避免写 deque，考虑用 STL list 或手写。但是如果只有少量双端队列，或者要求随机访 阅读全文
摘要：
例题：POJ3974 Manacher，俗称马拉车（谐音），用于计算最长回文子串长度，时间复杂度与代码量相较其它解决此问题的算法有压倒性优势。线性时间复杂度。 我们发现偶回文串（长度为偶数的回文串）相较奇回文串更加麻烦。因此我们可以做一个预处理，把原字符串转化成易处理的：在字符串两头和每对相邻字符见 阅读全文