Don't fake it till you made it

Fake it till you become it

排序:
默认
按更新时间
按访问量

Hackerrank How many substrings

好难啊QAQ 今天又去想了一下 然后向敦爷求证了一下 发现思路还是对的代码太难实现了。。 LCT维护last并在Segment Tree上更新。。。 感觉自己被日死了 最后看着板子打了一发。。 先离线 考虑每个串在最后出现的开始位置有贡献 然后就是一个区间加 区间减的操作 在Ac...

2017-02-16 20:40:51

阅读数:469

评论数:0

BZOJ3926: [Zjoi20150]诸神眷顾的幻想乡

这一题有点坑。。注意longlongSAM裸题。。。#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> u...

2016-02-27 19:00:32

阅读数:442

评论数:0

BZOJ3998: [TJOI2015]弦论

一开始想构造后缀树来着后来发现就是SAM上面跑一下就好了 时间感人QAQ#include<cstdio> #include<iostream> #include<cstring> using namespace std;char c; inline void ...

2016-02-26 21:22:24

阅读数:261

评论数:0

BZOJ3676: [Apio2014]回文串

PAM裸题 关于PAM怎么构造我之前有个链接 然后就是每次加num就好了 最后统计一下 我打的代码常数打的吓人#include<cstdio> #include<iostream> #include<cstring> using namespace s...

2016-02-11 22:05:01

阅读数:315

评论数:0

BZOJ2806: [Ctsc2012]Cheat

23333 调了好久发现是后缀边搞错了。。。 DP我是直接Copy别人的。。。 反正就是SAM+DP嘛。。。 #include #include #include #include using namespace std; struct Node { Node *last; N...

2016-02-09 09:19:06

阅读数:398

评论数:0

Bzoj 3409: [Usaco2009 Oct]Barn Echoes 牛棚回声

SAM练手题 反正就是构造两个SAM然后匹配就好了。。。。 #include居然会错.. 要 #include才行。。。 #include #include #include using namespace std; struct Node { Node *ch[200]; Node...

2015-12-10 20:45:40

阅读数:403

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭