- 博客(8)
- 收藏
- 关注
原创 SPOJ 1811 LCS,SPOJ 1812 LCS2【SAM裸题,clj的ppt很清楚
反正clj的ppt都讲了LCS↓#include#define MAXN 500057//#define FLAZE_NAIVEusing namespace std; char read_s[MAXN];struct sam{ int son[MAXN][26],pre[MAXN],dis[MAXN]; int lst,cnt,lth; int p,q,np,nq;
2016-07-30 23:22:24 388
原创 SPOJ 8222 NSUBSTR - Substrings【SAM上DP
试了试把SAM打个包【似乎可以优美一点…………吗?】题目大意……大概就是给一个长度为n的字符串,输出n行,每行一个数,第i行输出长度为i的子串中,出现次数最多的是多少次……反正right集合大小就是出现次数嘛……于是胡搞乱搞#include#define MAXN 500057//#define FIAZE_NAlVEusing namespace std;struct
2016-07-30 11:07:34 404
原创 BZOJ 3123: [Sdoi2013]森林【可持久化值域线段树+启发式合并
裸的可持久化值域线段树+启发式(贪心又暴力地)合并……合并的时候忘记修改深度了……不知道为什么现在稍微长一点的代码就不想调了【好颓啊QwQ没什么好说的,一切都是套路……求第k大/第k小很明显满足加减的性质于是要求链上的值 其实只用记录每个节点到根的数据……然后进行加加减减【根本不用链剖【神犇们说倍增LCA太丑于是都去学LCT求LCA了我就…………跪着#include#
2016-07-28 23:33:43 558
原创 BZOJ 3673: 可持久化并查集 by zky
被安利了一道奇怪的主席树……于是跪着写可持久化数组&&可持久化并查集【听说不会卡我就直接随机合并23333#include#define MAXN 200057using namespace std; int n,m;int leftson[MAXN<<4],rightson[MAXN<<4],dt[MAXN<<4];int root[MAXN] , cnt_node
2016-07-26 12:16:41 399
原创 BZOJ 3998 [TJOI2015]弦论【后缀自动机(总结+安利
某天……咸鱼我问学长”学后缀自动机看啥啊““clj的ppt,慢慢看”哦……好啊……clj大爷的ppt的确是学后缀自动机的必备材料23333……然而没图啊QuQ,全程没图根本看不懂啦于是开始翻blog1.这个blog 配合ppt食用,基本能懂了。这个blog的图很多……2.一觉醒来忘记SAM是个啥时,这个blog 是不错的选择===================
2016-07-21 23:59:58 803
原创 BZOJ 4569: [Scoi2016]萌萌哒【倍增并查集
倍增并查集,考试我naive地写的暴力_(:_ゝ∠)_#include#include#include#includeusing namespace std; int n,m;const int MAXN=100057;const int MOD=1000000007;int f[17][MAXN];int a,b,c,d,k;long long ans=9;int fin
2016-07-16 15:53:07 604
原创 BZOJ 4568 [Scoi2016]幸运数字 【倍增线性基
嗯今年的省选题……我才不是从省选颓到现在才把它写了呢哼唧嗯……其实这题真的就是标准的模板套模板啊┑(°Д °)┍倍增模板里套个线性基……都不难写【但是一般都用链剖写lca的我毫不犹豫写跪了倍增lca【助けて下さいQuQ嗯……脑子是个好东西……感觉写了这道题智力--一定是我太辣鸡【望天嗯对……调了好几天的原因啊 EXCITING-LCA写挂了智力-=INF-在线性基的
2016-07-16 15:50:16 523
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人