Processing math: 100%

06 2019 档案

摘要:题目描述 原题来自:HNOI 2006 给定 n 个字符串 S1,S2,⋯,Sn 要求找到一个最短的字符串 T,使得这 n 个字符串都是 T 的子串。1​​,S​2​​,⋯,S​n​​,要求找到一个最短的字符串 TTT,使得这 nnn 个字符串都是 TTT 的子串。 题目描述 原题来自:HNOI 2 阅读全文
posted @ 2019-06-24 15:54 hzoi_yzh 阅读(678) 评论(0) 推荐(1) 编辑
摘要:T1 Censoring 题意:给定n个模式串,在母串S中不断删除n词,输出最后S。先删最早,n词中无子串。 题意眼熟,连题名也眼熟。之前做过的是kmp,无非改到了Trie上AC自动机解决。 建Trie给每个词打标记记录长度,建AC自动机别忘考虑后缀上的标记(abcaca ca),然后跑母串,栈存字 阅读全文
posted @ 2019-06-18 10:43 hzoi_yzh 阅读(192) 评论(0) 推荐(1) 编辑
摘要:我吹爆fhq,磨了一下午无旋treap,怕遗忘,写点细节。 fhq treap中有重复的点,它们呈一条链排列,所以del时不能完全砍掉:z树是一条相同权值点的链。下方第6行,只会将z根这一点砍掉(调用merge实际上会直接返回左子树的编号,见代码) 权值分裂和位置分裂(a kth 都<=k)对于BS 阅读全文
posted @ 2019-06-12 18:03 hzoi_yzh 阅读(398) 评论(2) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=3211 小清新线段树,难在复杂度分析额。 要支持区间开方,区间求和,不带修。 区间开方只能暴力单点修改,看似复杂度不可接受,but.... x开方x1/2相当于对指数进行log级操作,操作次数 log 阅读全文
posted @ 2019-06-12 11:05 hzoi_yzh 阅读(190) 评论(2) 推荐(2) 编辑
摘要:Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 阅读全文
posted @ 2019-06-12 10:34 hzoi_yzh 阅读(203) 评论(1) 推荐(0) 编辑
摘要:蒟蒻刚学旋转Treap,打个板子练练手。 题目描述 原题来自:NOI 2004 OIER 公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位 阅读全文
posted @ 2019-06-06 18:27 hzoi_yzh 阅读(379) 评论(4) 推荐(2) 编辑

点击右上角即可分享
微信分享提示