摘要：
思路：先特判k=1和k>=n的情况，然后我们可以发现其余情况一定是第二个人赢。证明：因为排除了特殊情况，所以第一个人第一次不可能拿走全部的coin，对于剩下的coin，记为m个，如果第二个人一次就能拿走全部的coin，那么第二个人就赢了；如果不能，说明m>k>=2，则m至少为3，所以第二个人一定可以... 阅读全文
摘要：
求最长回文子串的长度，字符串非常长，我们采用复杂度为线性的manacher算法。马拉车算法：http://www.cnblogs.com/biyeymyhjob/archive/2012/10/04/2711527.html 1 #include 2 #include 3 #include 4... 阅读全文
摘要：
题意：给一个长度不超过5000的字符串，统计回文子串的个数。思路：枚举回文串的中点和长度（长度还要分奇偶），统计个数即可，复杂度为O(n^2)。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N =... 阅读全文