摘要：
准备系统的学习一下算法，就先行KMP开始吧！到目前为止，我能用到KMP的地方有三类题目： - 给出主串s和模式串t，查找t在s中出现的位置 - 给出主串s和模式串t，查找t在s中出现的次数 - 给出一个字符串t，求t中循环节的个数KMP算法的时间复杂度是O(n)，因为主串s在匹配过... 阅读全文
摘要：
题目 ：hdu 5646题意： 给出整数n,k，求n的k个划分，使得k个数乘积最大分析： 要想乘积最大，而且所有的数不同。首先想到的就是所有的数在平均值两边，即在n/k两边，剩下n%k就要往右边补了。基本的思路是这样，实现起来为了保持都不一样，先给1-k个数附上1-k的数值，剩下的... 阅读全文