2018 年 11月 28 日随笔档案 - Gloid

摘要：字符串扔进trie，vector记录每个前缀出现次数的最大值的更新记录即可。阅读全文

posted @ 2018-11-28 21:50 Gloid 阅读(185) 评论(0) 推荐(0)

摘要：对每个子串暴力匹配至失配三次即可。可以用SA查lcp。然而在bzoj上被卡常了。当然也可以二分+哈希或者SAM甚至FFT。阅读全文

posted @ 2018-11-28 20:40 Gloid 阅读(201) 评论(0) 推荐(0)

摘要：显然删掉的边肯定是直径上的边。考虑枚举删哪一条。然后考虑怎么连。显然新边应该满足其两端点在各自树中作为根能使树深度最小。只要线性求出这个东西就可以了，这与求树的重心的过程类似。阅读全文

posted @ 2018-11-28 19:17 Gloid 阅读(170) 评论(0) 推荐(0)

摘要：化为前缀和相减。考虑每一位的贡献。则需要快速查询之前有几个数和当前数的差在第k位上为1。显然其与更高位是无关的。于是用BIT维护后k位的数的出现次数，瞎算一算即可。阅读全文

posted @ 2018-11-28 02:38 Gloid 阅读(167) 评论(0) 推荐(0)

Gloid