牛客第二场多校A题All with Pairs: 建完AC自动机dfs一遍即可 链接传送门: here题意 求as the maximum that satisfy 思路为字符串 找其他字符串的前缀和 的后缀所产生的贡献。每个节点保存字典树子树中信息。遍历连接树，前面遍历过的节点都是我的后缀为每个字符串记录一下遍历到当前节点匹配的最长前缀即可。回溯时记得还原。 备注 AC_CODE看我的提交即可，四斋蒸鹅心。

@[toc](H题 XOR 线性基) 原文链接：here Problem Description 求。 He wants to know the sum of sizes for all subsets of A whose xor sum is zero modulo (10^9+7). 中文意思就是求序列(序列包含个元素)中子集元素位异或值为的子集大小之和。 链接：https://ac.nowcoder.com/acm/contest/881/H A Solution 本人太菜，忘大佬路过指出错误！ 首先转换问题，这一步非常重要，他要求子集的大小之和，利用期望的线性性，其实就是要求每个元素...