摘要： KMP算法是一种改进后的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特－莫里斯－普拉特操作（简称KMP算法）。 int Kmp(char* s, char* p) { int i = 0; int j = 0; int sLen = st 阅读全文

摘要： 首先将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#， aba变成 #a#b#a#。为了进一步减少编码的复杂度，可以在字符串的开始加入另一个特殊字符，这样就不用特殊处理越界问题，比如$#a#b#a#。 然后用一个数 阅读全文

摘要： A new Semester is coming and students are troubling for selecting courses. Students select their course on the web course system. There are n courses, 阅读全文

摘要： The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room 阅读全文

摘要： BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whet 阅读全文

摘要： 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。 共有若干行，每行一个正整数， 阅读全文

摘要： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N 阅读全文

摘要： 算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数，若不是本身就是质数，就是可写为2个以上的质数的积，而且这些质因子按大小排列之后，写法仅有一种方式。 n的正因子数的个数sum可以表示为：sum=（1+a1)*(1+a2)*(1+a3)……(1+an)； 每一个数n都能被分解为：n=p 阅读全文

摘要： 对于一个大于2的整数 c，如果c不是素数，那么必然存在一个素数 e 满足，e< c 且 c%e == 0。 标记数组，如果mark[i] == false 且 i>=2，则认为 i 是素数.bool mark[N+1] = {0}; vector<int> prime;for(int i = 2;  阅读全文