摘要: 这是一个作者历经千辛万苦,从无数次 \(WA\),\(RE\),\(TLE\) 中得到的心得体会与感悟。 这是一道后缀排序的进阶题,是一道很好的题目,作者认为它可以很好的加深我们对于后缀排序的理解。 首先,我们可以很容易的判断出来,这是一道后缀数组的题目,因为他要求我们找出在一棵基环树上,字典序最大 阅读全文
posted @ 2020-07-17 19:45 Point_King 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 这是作者对于这道典型例题思路的记录,用于作者自己本人对于字典树和异或的应用的加深印象,同时也欢迎大家的阅读。 这道题据说是有合理的最小生成树算法可以过(好像是$Boruvka$),但是没有试过,感觉是不可以过的。 这一道题的$n<=2e5$,用普通的$Prim$和$Kruskal$绝对是会炸的,无论 阅读全文
posted @ 2020-07-17 19:11 Point_King 阅读(275) 评论(0) 推荐(0) 编辑