Pengwill's Blog

题意分析用字典树，保存前缀个数，每次插入的时候加一。查询时直接查询到待查询前缀的最后一个字母，如果为前缀，那么一定保存过，否则肯定没保存过，答案就为0.每次查询是可以认为每次插入和查询都是O(len(str))的，因为每次查询只需要沿着字典树走下来就好了。需要注意的是内存开销。 题目没说总共有多少个待查询子串，一开始一直超时，我以为是写挂了。 假设要插入nnn个串，串最长为lenmax...

题意翻译过来题意大致如下： 给定一个长度为nnn的序列，请找出一个不相交的前缀和后缀，并且这个前缀和后缀异或值最大。输出这个最大值。 注意前缀和后缀可能为空（也就是都为0）。题解首先一看数据范围，就知道要开long long，如果暴力寻找，复杂度肯定是说不过去的。求解异或问题可以考虑01字典树。 我们可以枚举每一个后缀，考虑这个能与这个后缀异或的到最大值的前缀。对于这个后缀的每一...