2018.12.7

耗尽温柔 提交于 2021-02-11 17:28:37

2018-12-07

bzoj3172:AC自动机,建出fail树,加入一个字符串在fail树的链上每个点+1,每个点的答案为子树中的所有点权的和。

bzoj3110:整体二分+线段树。

 

2018-12-09

HDU2825:AC自动机+状压dp。

HDU6086:AC自动机+状压dp

bzoj2434:AC自动机+fail树+dfs序+树状数组。

 

2018-12-11

CF1084D:dfs出子树内到到根的最长次长的路径,直接可以合并,不合法的一定不更优。

CF1084E:建出trie树,模拟。

CF1083C:线段树维护一个区间内是否可以存在于一条路径上。

nowcoder wannafly 25 E:线段树维护矩阵转移

HDU5608:线段树维护矩阵转移,修改一个矩阵,询问区间矩阵乘积。

 
2018-12-12

bzoj1111:转化为4进制数,考虑每位是否借位,dp。

 

2018-12-13

bzoj2827:splay标记。

bzoj1058:平衡树前驱后继。

bzoj1251:splay翻转,求max。

bzoj3809:对权值分块。

bzoj1014:splay维护hash值,二分+hash求lcp。

bzoj4825:找单旋性质,区间操作,求前驱后继。

 

2018-12-29

CF 1093 E:cdq分治+树状数组。

CF 1093 G:去掉绝对值,枚举每一维符号,线段树单点修改,区间最值。

 

后缀数组部分

3238: [Ahoi2013]差异

CF 1090 J. Two Prefixes

CF 802 I. Fake News (hard)

POJ 3581 Sequence

URAL - 1297:Palindrome

POJ 3415:Common Substrings

4199: [Noi2015]品酒大会

4340: BJOI2015 隐身术

3277: 串

ARC 085 F - NRE

AGC 030 B - Tree Burning

CF 258 D. Little Elephant and Broken Sorting

bzoj 4195: [Noi2015]程序自动分析

bzoj 4196: [Noi2015]软件包管理器

bzoj 4197: [Noi2015]寿司晚宴

bzoj 4198: [Noi2015]荷马史诗

bzoj 4199: [Noi2015]品酒大会

bzoj 4650: [Noi2016]优秀的拆分

bzoj 4651: [Noi2016]网格

HDU 5111:Alexandra and Two Trees(未调出)

HDU 6035:Colorful Tree

POJ 1149 PIGS

POJ 2699 The Maximum Number of Strong Kings

ZOJ 2760 How Many Shortest Path

WOJ 124 Football match

SGU 438. The Glorious Karlutka River =)

SPOJ NETADMIN - Smart Network Administrator

SPOJ IM - Intergalactic Map

POJ 1637 Sightseeing tour

AGC 018 F - Two Trees

P4292 [WC2010]重建计划(2018-12-04 18:58)(TLE90)

 

50道,这次外出学习+会考,很慢了。

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!