摘要： 转载自：http://kmplayer.iteye.com/blog/575725 RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小(大）值，也就是说，RMQ问题是 阅读全文

摘要： 题意：给一个字符串S长度不超过10^6，求最大的n使得S由n个相同的字符串a连接而成，如："ababab"则由n=3个"ab"连接而成，"aaaa"由n=4个"a"连接而成，"abcd"则由n=1个"abcd"连接而成。 利用KMP算法，求字符串的特征向量next，若len可以被len - next 阅读全文

摘要： http://www.cnblogs.com/kuangbin/archive/2012/08/14/2638803.html 阅读全文

摘要： 694. Distinct Substrings Problem code: DISUBSTR Given a string, we need to find the total number of its distinct substrings. Input T- number of test c 阅读全文

摘要： Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7586 Accepted: 3448 Case Time Limit: 2000MS Description Farmer John has notic 阅读全文

摘要： 永恒的大牛，kuangbin，膜拜一下，Orz 链接：http://www.cnblogs.com/kuangbin/archive/2013/04/23/3039313.html Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total 阅读全文

摘要： 这题真的很恶心，做了一天，最后问学长，才懂题意是什么，原来我一直都没读懂题。这我真的就无语了，你的题意多两句话会死啊？你测试样例多两个例子就不行啊？真蛋疼，题意都不懂，还做个shi？ 题里说的是区间，所以必须是连续的，题里又说排好序后的中位数，所以也就相当于当输入1 4 2的时候，应该输出1 1 2 阅读全文

摘要： 题意： 给一些数Ai（第 i 个数），Ai这些数代表的是某个数欧拉函数的值，我们要求出数 Ni 的欧拉函数值不小于Ai。而我们要求的就是这些 Ni 这些数字的和sum，而且我们想要sum最小，求出sum最小多少。 解题思路： 要求和最小，我们可以让每个数都尽量小，那么我们最后得到的肯定就是一个最小值 阅读全文

摘要： 话说这题意真的是好难懂啊，尽管搜到了中文题意，然而还是没懂，最后看到了一个题解才懂的。http://www.cnblogs.com/Apro/p/4784808.html#3470972 题意：给出n个数，问这n个数的乘积中最小的有至少三个因子的因子。 解法：除了1和质数的正整数都有至少三个因子，所 阅读全文

摘要： 这题刚看完，想了想，没思路，就题解了 = = 但不得不说，找到这个题解真的很强大，链接：http://blog.csdn.net/qwb492859377/article/details/51478117 这个我只是看了他的思路，之后代码就自己写，之后交上去就是1A，我感觉好的题解就应该是这样的，O 阅读全文

摘要： 根据题意，两个青蛙跳到同一个点上才算是遇到了，所以有 (x+m*t) - (y+n*t) = p * ll; (t是跳的次数，ll是a青蛙跳的圈数跟b青蛙的圈数之差。整个就是路程差等于纬度线周长的整数倍)，转化一下： (n-m) * t + ll * p = x – y；令 a = n-m, b = 阅读全文

摘要： 这题就是先写个素数筛，存到prime里，之后遍历就好，取余，看是否等于0，如果等于0就更新，感觉自己说的不明白，引用下别人的话吧： 素数打表，找出20000之前的所有素数，存入prime数组，对于每个输入的数a，从prime数组最后一个数往前判断，如果a % prime[当前序号]== 0，那么将该 阅读全文

摘要： 这题我第一次想的就是直接模拟，因为我是这样感觉的，输入n是3次方，长度是5次方，加起来才8次方，里面的操作又不复杂，感觉应该能过，然而不如我所料，TLE了，玛德，这是第一次的代码。 之后想了一会，想不通，就查题解了，我看的是这个题解 http://www.cnblogs.com/inmoonligh 阅读全文

摘要： 首先给个博客：http://blog.csdn.net/lttree/article/details/20732385 感觉他说的很好，尤其是引用的那个博客，清晰的说明了循环节的两个公式。 http://www.cnblogs.com/jackge/archive/2013/01/05/284600 阅读全文

摘要： 1.逆元 这里有个注意事项要说，就是当要求 (a-b)%m 的时候要注意不能直接 (a%m-b%m)%m 原因是得出的值有可能是负数，所以 (a%m-b%m+m)%m 才是正确的。 2.费马小定理 这里说的简单点，它就是能简单的求逆元，但有限制条件，就是只有m是素数的时候才可以用。 即当m是素数时， 阅读全文

摘要： 想写几篇挑战的感悟，也有助于自己理解这本书。但这上面大多贴的是书上的代码，主要是为了用的时候后直接复制就好了，这样就很方便了，就相当于黑盒模板了。 1.线性方程组 2.期望值和方程组 看到这的时候，忘了期望怎么求了，我就去查了下。简单来说就是这样的： 期望是E(X)，且E(X) = X1*p(X1) 阅读全文

摘要： 题意：要使这个串以一个间隔对称，最少要添加多少个字符（这里的对称是abcabc这样的，不是abccba这样的） 首先想到的是n-Next[n]（这是可以循环的串的长度），之后总长对循环串长度取余，就是多出的长度，在用循环串长度 - 多出的长度 就是答案了 阅读全文

摘要： 链接：http://www.cnblogs.com/jackge/archive/2013/04/20/3032942.html 题意：给定一字符串，求它所有的前缀出现的次数的和。这题很纠结，一开始不知道怎么做，如果直接统计子串在主串中出现的次数，orz···肯定 TLE，后来发现这题可以直接从ne 阅读全文

摘要： 这个写的很好，还有讲kmp，值得一看。 http://www.cnblogs.com/tangzhengyue/p/4315393.html 转载请注明来源，并包含相关链接。 网上有很多讲解KMP算法的博客，我就不浪费时间再写一份了。直接推荐一个当初我入门时看的博客吧：http://www.cnbl 阅读全文

摘要： 集训的图论都快结束了，我才看懂了最小费用流，惭愧啊。 = = 但是今天机械键盘到了，有弄好了自行车，好高兴\(^o^)/~ 其实也不是看懂，就会套个模板而已。。。。 这题最重要的就是一个： 多组输入一定要写个init（）函数清空，并且输入的时候每次都要调用init（） 阅读全文