质数(prime number)又称素数，除了1和它本身外，不能整除以其他自然数，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。最小的质数是2。要判断一个整数N是不是质数很简单，看它是否能被2到sqrt(N)之间的整数整除即可。def isPrime(n): if n%2=...
分类：
其他好文 时间：
2014-12-19 20:31:07
阅读次数：
129
http://www.spoj.com/problems/FTOUR2/先前看了一会题解就自己yy出来了。。。对拍过后交tle。。。。。。。。。。。。。。。。。。自己造了下大数据。。。。。。。。tle。。。。。。。。。。。。。。。。。。。。。。。。。what？明早更新吧。。调到吐了。。#includ...
分类：
其他好文 时间：
2014-12-19 01:50:07
阅读次数：
296
题意；求两个数相乘。 第一次写非递归的fft，因为一个数组开小了调了两天TAT。#include#include#include#include#includeusing namespace std;#define PI 3.1415926535897932384#define MAXN 12...
分类：
其他好文 时间：
2014-12-18 13:21:44
阅读次数：
207
A - D-query
Time Limit:1500MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status Practice SPOJ
DQUERY
Appoint description:
System Crawler (2014-12-06)
Description...
分类：
编程语言 时间：
2014-12-07 06:35:32
阅读次数：
266
http://www.spoj.com/problems/SUBLEX/后缀自动机系列完成QAQ。。。撒花。。明天or今晚写个小结？首先得知道：后缀自动机中，root出发到任意一个状态的路径对应一个子串，而且不重复。（原因似乎是逆序后缀树？所以我们在自动机上预处理每一个状态的子串数目，然后从小到大枚...
分类：
其他好文 时间：
2014-12-05 14:12:33
阅读次数：
253
树链剖分模板~
【SPOJ 375】 Query on a tree...
分类：
其他好文 时间：
2014-12-05 09:18:32
阅读次数：
212
http://www.spoj.com/problems/LCS2/发现了我原来对sam的理解的一个坑233本题容易看出就是将所有匹配长度记录在状态上然后取min后再对所有状态取max。但是不要忘记了一点：更新parent树的祖先。为什么呢？首先如果子树被匹配过了，那么长度一定大于任意祖先匹配的长度...
分类：
其他好文 时间：
2014-12-05 07:04:26
阅读次数：
318
http://www.spoj.com/problems/NSUBSTR/题意：给一个字符串S，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。求F(1)..F(Length(S))这题做法：首先建立字符串的后缀自动机。因为自动机中的每个状态都代表一类子串前缀，且任意状态的最长的|max|...
分类：
其他好文 时间：
2014-12-04 07:41:30
阅读次数：
254
http://codevs.cn/problem/3160/sam的裸题。。。（之前写了spoj上另一题sam的题目，但是spoj被卡评测现在还没评测完QAQ打算写那题题解时再来详细介绍sam的。。。。那就再等等吧。求两个串的lcs话，就是先建立a串的sam，然后用b的字串去匹配a中。因为sam中每...
分类：
其他好文 时间：
2014-12-03 23:14:17
阅读次数：
276
Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 820 Accepted Submission(s):
202
Problem Description
Given a positive integer n, yo...
分类：
其他好文 时间：
2014-12-03 00:30:09
阅读次数：
280
