摘要：还有不几天就省选了，一定要稳住心态，倍加努力 2019 3 27 T1 spy (打表) 题目大意：已知$b_{i}=\sum\limits_{i=0}^{n-1} f((i\;or\;j)\;xor\;i)a_{i}$，现在给出$b$数组，让你还原$a$数组。$n\leq 2^{20}$ 打表题. 阅读全文

摘要：题目大意：维护一个字符串，支持插入字符和替换字符的操作，以及查询该字符串两个后缀的最长公共前缀长度 乍一看以为是后缀数组，然而并没有可持久化后缀数组(雾) 看题解才知道这是一道splay题，首先要对splay维护区间信息有一定了解 splay维护，插入字符，替换字符 而它的字树内所有儿子的中序遍历的 阅读全文