#include
#include
#include
#include
#include
#include
using namespace std;
#define Max(x,y) ((x)>(y)?(x):(y))
#define ABS(x) ((x)>0?(x):-(x))
struct Node{
Node* l,*r;
int val,h;
Node(int x){
l=r=...
分类：
其他好文 时间：
2014-08-29 18:25:38
阅读次数：
210
PAT (Basic Level) Practise （中文）
分类：
其他好文 时间：
2014-08-29 17:54:10
阅读次数：
178
PAT (Basic Level) Practise （中文）
分类：
其他好文 时间：
2014-08-28 11:17:39
阅读次数：
193
PAT (Basic Level) Practise （中文）
分类：
其他好文 时间：
2014-08-27 23:24:08
阅读次数：
260
PAT (Basic Level) Practise （中文）
分类：
其他好文 时间：
2014-08-27 23:14:38
阅读次数：
386
/** * Created by xie on 14-8-24. */public class KMP { private String pat; private int M; private int R=256; private int dfa[][]; public...
分类：
其他好文 时间：
2014-08-24 15:25:32
阅读次数：
309
/** * Created by xie on 14-8-24. */ public class KMP { private String pat; private int M; private int R=256; private int dfa[][]; public KMP(String pa...
分类：
其他好文 时间：
2014-08-24 15:22:42
阅读次数：
227
题解：利用next数组来保存前缀位置，递推求解。#include #include char pat[200005];int next[200005],M,f[200005];const int MOD=10007;int getnext(){ int i=1,j=0;next[1]=0; ...
分类：
其他好文 时间：
2014-08-22 12:20:16
阅读次数：
201
题解：将原来的串扩展为两倍，然后用KMP匹配。#include #include char str[200005],pat[100005];int next[100005],N,M;void getnext(){ int i=1,j=0;next[1]=0; while(iM)retur...
分类：
其他好文 时间：
2014-08-21 20:54:54
阅读次数：
197
1 #include 2 3 int main() { 4 long n, a, b, c; 5 long i; 6 int ga, gb, gc, r; 7 scanf("%ld", &n); 8 for (i=...
分类：
其他好文 时间：
2014-08-21 00:08:23
阅读次数：
184
