摘要：
Advanced Fruitshttp://acm.hdu.edu.cn/showproblem.php?pid=1503Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 977 Accepted Submission(s): 466Special JudgeProblem DescriptionThe company "21st Century Fruits" has specialized in creating new 阅读全文
摘要：
Periodhttp://acm.hdu.edu.cn/showproblem.php?pid=1358Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1537 Accepted Submission(s): 742 Problem DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code betwee 阅读全文
摘要：
在KMP算法的使用中，首要任务就是获取一个字符串的next数组，所以我们得明白next数组的含义（最好的方法是自己弄个例子，在草稿纸上模拟一下），在这里，通俗一点讲，next[k] 表示，在模式串的 k 个字符失配了，然后下一次匹配从 next[k] 开始（next[k] 中保存的是该失配字符的前一个字符在前面出现过的最近一次失配的字符后面的一个字符的位置，有点绕口，自己写个例子看看就明白了，也可以继续往下看，有介绍，然后再自己尝试写写 ）。至于next数组为什么可以用来求重复前缀呢，而且求出来的重复前缀是最小的呢？next数组的求法：void getnext(int len){ ... 阅读全文
摘要：
亲和串http://acm.hdu.edu.cn/showproblem.php?pid=2203Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4676 Accepted Submission(s): 2109 Problem Description人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲 阅读全文
摘要：
抱歉http://acm.hdu.edu.cn/showproblem.php?pid=1418Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2335 Accepted Submission(s): 967 Problem Description非常抱歉，本来兴冲冲地搞一场练习赛，由于我准备不足，出现很多数据的错误，现在这里换一个简单的题目：前几天在网上查找ACM资料的时候，看到一个中学的奥数题目，就是不相交的曲线段分割平面的问题，我已经 阅读全文