随笔分类 -  预处理---dfs序

洛谷P2414 阿狸的打字机【AC自动机】【fail树】【dfs序】【树状数组】
摘要：居然真的遇上了这种蔡队题。瑟瑟发抖。 题目背景 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。 题目描述 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的： ·输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在 阅读全文
posted @ 2018-10-26 16:59 wyboooo 阅读(524) 评论(0) 推荐(0)
沈阳网络赛J-Ka Chang【分块】【树状数组】【dfs序】
摘要：Given a rooted tree ( the root is node 11 ) of NN nodes. Initially, each node has zero point. Then, you need to handle QQ operations. There're two typ 阅读全文
posted @ 2018-09-19 20:26 wyboooo 阅读(250) 评论(0) 推荐(0)
hdu6393Traffic Network in Numazu【树状数组】【LCA】
摘要：Traffic Network in NumazuTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 677... 阅读全文
posted @ 2018-08-17 13:33 wyboooo 阅读(113) 评论(0) 推荐(0)
hdu5692【dfs序】【线段树】
摘要：SnacksTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4446 Accepted Submis... 阅读全文
posted @ 2018-05-03 21:25 wyboooo 阅读(112) 评论(0) 推荐(0)