摘要：
Codeforces Round #336 (Div. 2) D. Zuma题意:输入一个字符串；每次消去一个回文串，问最少消去的次数为多少？思路:一般对于可以从中间操作的，一般看成是从头开始(因为只需要考虑一边)，当考虑最左边的数时，有多少中消去方法？每种消去方法对结果的贡献又是... 阅读全文
摘要：
最长回文 题意:给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.字符串长度len <= 110000 最长回文串Manacher的裸题； 使用dp的思想对Manacher的理解:Manacher算法就是处理出前面以id为中点，半径为Mp[id]的回文串的右边界m 阅读全文
摘要：
C. Nearest vectors 题意:输入1e5范围内的点，每个点表示原点到该点的向量，并且向量的编号就是输入的序号(从1开始)，要逼输出向量夹角最小的两个向量的标号； 原本一道很水的题，就不贴了，但是这道题的坑点真是2333，坑精度。。使用double被被人hack了几次，不贴出来难解心头之 阅读全文