- 博客(2)
- 收藏
- 关注
原创 Contest Hunter - IHHH
题意: 给出n个字符串和m个询问; 每个询问有l,r和一个字符串; 查询[l,r]区间中的所有是询问字符串的子串的最大长度; n 此题为CH【弱省胡策】 #1 T2; 题解: 一道好题,感觉正解说起来只是一句话但是真是很有道理。。 就是说:将询问拆成log个区间,对线段树每个结点建AC自动机分别处理; 这样每个询问都只询问了log个区间,每个字符串也只被log个结点覆
2016-02-27 15:04:04 1782 1
原创 WC酱油记——博客一个月没更新留念
不知不觉一月就这么过去了,估计二月也会很快的谜之消失吧。。 博客一直也没有更新,CF的题也是坑着一坨,考试考的我身败名裂然后还要去参加WC被虐。。。 总之一下就回忆一下我的WC日常吧。。但是因为我是隔膜营选手所以上课的时间23333。。。 感觉一脸流水账的样子。。。 day-1: 从长春出发,卧铺前往天津; 由于一些原因,我们的座位并不连着甚至不在一个车厢,于是我和Po
2016-02-03 22:09:59 1567 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人