- 博客(5)
- 收藏
- 关注
RSS订阅原创 【SDOI2015】R2酱油记
Dayx(x≤0):Day\,x(x \le 0): 成天做题吃s中…… Day0:Day\,0: 疯狂挤公交去高铁站……晚上颓废。 Day1:Day\,1: 早上起来吃早饭，吃辣两个包子、一碗半豆腐脑、一种长得很像莴苣的菜…… 本蒟蒻吃饭太慢，等我吃完其他神犇已经走了…… 结果跟一轮一样，又是最后几个抽签……抽了153号…… 看题。 令人感动……居然是pdf…… 第一题：qua
2015-05-16 22:26:39
2751
原创 【bzoj2527】Meteors【整体二分】
有n个国家和m个空间站，每个空间站都属于一个国家，一个国家可以有多个空间站，所有空间站按照顺序形成一个环，也就是说，m号空间站和1号空间站相邻。 现在，将会有k场流星雨降临，每一场流星雨都会给区间[li,ri]内的每个空间站带来ai单位的陨石，每个国家都有一个收集陨石的目标pi，即第i个国家需要收集pi单位的陨石。 询问：每个国家最早完成陨石收集目标是在第几场流星雨过后。 数据范围：1<=n,
2015-05-12 11:08:35
2464
原创 【spoj1812】Longest Common Substring II 【SAM】
呵呵……#include<bits/stdc++.h>using namespace std;const int maxn=100002;struct node{ node *f,*ch[26]; int len,ml,nl;}pool[maxn*2],*cur=pool,*tail=pool,*init=pool,*b[maxn<<1];void add(int c,in
2015-05-02 22:26:08
1689
原创 【spoj1811】Longest Common Substring【SAM】
SAM又神又恶心- -#include<bits/stdc++.h>using namespace std;const int maxn=250010;struct node{ node *f,*ch[26]; int ml;}pool[maxn*2],*init=pool,*cur=pool,*tail=init;void add(int c,int len){
2015-05-02 22:24:53
1831
原创 关于后缀自动机的一点题目
更新中…… 后缀自动机~你为什么这么恶心~又这么神~ spoj1811LCS：拿A串建SAM然后拿B串跑一遍，能往下走就走，否则转移到他的父亲。代码戳这里。 spoj1812LCS：拿第一个串A建个SAM，然后对于每个节点额外维护两个信息nl、ml：nl表示当前串走到这个点时的匹配长度，ml表示目前为止所有串走到这个点时最小的匹配长度。因为对于一个节点他的father的Right集合一定包含这
2015-05-02 22:20:30
2345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人