摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746题意：给一段字符串，求添加多少个字符，使得这个字符串至少循环两次。题解:先求的next数组，然后，len-next[len]的值为最小循环节。所以，如果len能够整出这个循环节，则已经构成了循环了，... 阅读全文

摘要： KMP里里外外学了很多遍，然后从一位大牛那里学到了比较易懂的理解方法。博客链接：http://www.matrix67.com/blog/archives/115唉~KMP算法Next数组强大无比。Next数组： 1 //next数组的求法 2 void getNext(int len) 3 { 4... 阅读全文

摘要： 刚刚接触到ACM 遇到指数实在是有心无力,在网上查了一下.发现了快速幂.现总结如下:我称为quick mi.假设3个数字 a，b，c；我要求的是 (a^b)modc=?显然，如果a b 都过大的话，数据肯定会溢出的. 所以用quick mi肯定简单许多，时间缩短了，而且也不容易溢出.首先想到一个公式... 阅读全文

摘要： 注：网上搜的第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 10... 阅读全文