摘要：在这一次游戏中Alice和Bob决定在原来的Nim游戏上增加一条规则：每一次行动时，不仅可以选择一堆取走任意数量的石子(至少取1颗，至多取出这一堆剩下的所有石子)，还可以选择将一堆石子分成两堆石子，但并不取走石子。比如说有一堆石子为k个，当Alice或者Bob行动时，可以将这一堆石子分成两堆，... 阅读全文

摘要：这题说的是给了一串字符 我们要将这个字符 中找出至少出现m次的最长字符串 一个字符课多次使用利用后缀数组计算最长的lcp这里有一个点 记得将后缀数组中加入一个空串 如果遇到全部相同的字符时 没办法 判断 倒数第二个和 第三个的大小 因此他们就会被遗漏#include #include #includ... 阅读全文

摘要：题意给了n个串 然后计算 这些串中的子串在大于1/2的串中出现 求出这个串的最长长度。 将这些串用一个每出现的不同的字符拼起来 ，然后二分找lcp#include #include #include #include #include #include using namespace std;con... 阅读全文

摘要：转自http://blog.sina.com.cn/s/blog_3fe961ae0101iwc2.html寻找字符串中的回文，有特定的算法来解决，也是本文的主题：Manacher算法，其时间复杂度为O(n)。首先在每两个相邻字符中间插入一个分隔符，当然这个分隔符要在原串中没有出现过。一般可以用‘#... 阅读全文

摘要：http://poj.org/problem?id=3581这题说是给了N个数字组成的序列A1 A2 ..An 其中A1 大于其他的数字 , 现在要把序列分成三段并将每段分别反转求最小字典序以后还是老老实实用基数排序 用sort wa 了 一晚#include #include #include #... 阅读全文