摘要：传送： http://poj.org/problem?id=2406 题意：给定一个字符串，让你求出他最多由几个相同的连续子串连接而成。 KMP的一些小知识点： 如果对于next数组中的 i， 符合 i % ( i - next[i] ) == 0 && next[i] != 0 , 则说明字符串循 阅读全文

摘要：题目链接： http://poj.org/problem?id=3026 题意：一对警察（S）抓捕外星人（A），‘＃’代表墙，‘_’（空格）代表可以通过的路，从S处出发，问最少走多长的路可以把外星人全部KO了！注意：当他们在S处或是当抓捕到某个外星人以后，可以分开成几个队伍向周围继续抓捕，总的路程等 阅读全文

摘要：题目大意： 有一个岛国，没有高速公路，交通非常困难。政府意识到了这一问题，他们计划建造一些高速公路，这样可以使任何一对城镇都不离开公路系统。所有公路都是沿直线建造并且是双向的。政府想降低花费，所以想找到一种建造方案，能连接所有的城镇，并且公路的总长度最小。注意题目求的是最小生成树最长的那条边。 阅读全文

摘要：约数的个数 Description mmoaay小侄子今年上初中，老师出了一道求约数个数的题目，比如8的约数有1,2,4,8共4个。 当数比较小的时候可以人工算，当n较大时就难了。 mmoaay嫌麻烦，现在让你编个程序来算。 Input 一行一个整数。最后以0结束。 Output 分别求出这些整数的 阅读全文

摘要：Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 49222 Accepted: 18021 Description In this problem, you have to analyze a pa 阅读全文