想到两点就行：
1、相邻项相减，处理出相对高度，这样如果pattern或者text增加的话，就没问题了
2、KMP匹配O(n)
HASH的话 ，我WA在第25组数据了，听说如果改为大素数取模就能AC
KMP AC了 但是好奇怪我的KMP模板难道有问题？？
先贴KMP ac 代码
//#pragma comment(linker, "/STACK:102400000,102400...
分类：
其他好文 时间：
2014-10-02 17:02:23
阅读次数：
308
长度为l的用k种字符组成的字符串有k^l中 其中m个字符要不相同 那就是k^l*C(l, m)*(k-1)^m 有重复 要除以2 但是你mod n了 不能直接除 n不一定是素数 所以不能乘以逆元
所以我都mod 2倍的n 最后的结果再除以2 特判l = 1 和 m = 0的情况
#include
#include
#include
using namespace std;
typedef...
分类：
其他好文 时间：
2014-10-02 01:18:31
阅读次数：
441
http://poj.org/problem?id=3126题意：给你两个四位数a,b，从a开始 每次只能改变上一次数的其中一位，问至少需要几步才能得到b分析：求最小路 典型的广搜 表面上是 40入口的bfs 但是除去有的数不是素数 入口数远小于40 可以写一个 判断一个数是否为素数的函...
分类：
其他好文 时间：
2014-10-01 13:23:51
阅读次数：
248
——转载：一、概述： 在Redis中，我们可以将Set类型看作为没有排序的字符集合，和List类型一样，我们也可以在该类型的数据值上执行添加、删除或判断某一元素是否存在等操作。需要说明的是，这些操作的时间复杂度为O(1)，即常量时间内完成次操作。Set可包含的最大元素数量是4294967295。 ....
分类：
其他好文 时间：
2014-10-01 11:06:31
阅读次数：
241
题目地址：The Embarrassed Cryptographer题目大意：给定一个大数K，K是两个大素数的乘积的值。再给定一个int内的数L问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。解题思路：高精度求模+同余模定理 同余模定理：例如要验证123是否被3整除，只需求模124%3...
分类：
其他好文 时间：
2014-09-30 23:04:20
阅读次数：
310
1、想象一个场景： 设想，我想要100个素数，然后对它们累加求和。 通常的想法是，找一个一次性至少能提供100个素数的工具（函数），让它把这100个素数交给我（用return 一次性返回含100个素数的列表）。对于100个素数，这显然是可行的。但是，如果我想要无穷多个素数累加，或者非常非常多素...
分类：
编程语言 时间：
2014-09-30 20:30:00
阅读次数：
612
Java Collection类的某些具体实现由于底层数据存储基于数组，随着元素数量的增加，调整大小的代价很大。随着Collection元素增长到某个上限，调整其大小可能出现性能问题。...
分类：
编程语言 时间：
2014-09-30 15:00:59
阅读次数：
146
阶乘因式分解（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
给定两个数m,n,其中m是一个素数。
将n（0
输入第一行是一个整数s（0
随后的s行, 每行有两个整数n，m。
输出输出m的个数。
样例输入
2
100 5
16 2
样例输出
24
15
#include
#includ...
分类：
其他好文 时间：
2014-09-29 20:23:22
阅读次数：
177
素数距离问题
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述 现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。
如果输入的整数本身就是素数，则输出该素数本身，距离输出0
输入第一行给出测试数据组数N(0
接下来的N行每行有一个整数M(0输出每行输出两个整数 A B....
分类：
其他好文 时间：
2014-09-29 19:53:33
阅读次数：
145
题意：将一个数拆成两个合数的和， 输出这两个数！（这道题做的真是TMD水啊）开始的时候不知道composite numbers是啥意思，看了3遍才看懂....看懂之后又想用素数筛选法来做，后来决定单个判断一个数是否为素数的方法来写，结果写错了两次，快疯掉了简直.... 1 #include 2 #i...
分类：
其他好文 时间：
2014-09-29 15:30:11
阅读次数：
228
