摘要：传送门 这一看就时一道平衡树的题。 前三个操作好办，关键是怎么找lcp。 其实也不难，就是二分长度，然后判断哈希值是否相等。 而splay是可以维护哈希值的，而且这道题的数据并没有用hashkiller的极限数据，因此直接用溢出哈希就可以过。 那么具体是怎么维护呢？ 首先因为有区间反转，所以要维护该 阅读全文

摘要：传送 题面：给定$n(n\leqslant 26)$个只有大写字母的字符串，选择尽量多的串，使得每个大写字母都出现偶数次。 对于每个字母，我们不关注他的出现次数，只关心是奇是偶，而因为大写字母只有'A'~'Z'26个，所以我们可以用一个整数$a_i$表示第$i$个字符串中某一个字母出现情况，这一位是 阅读全文