找hxd们一起刷题，打比赛，学习~欢迎留言私信~

牛客编程巅峰赛S2第4场 - 钻石&王者 A 牛牛摆玩偶 需要放置个 物品，每个物品都必须放在合法区间内，每个位置只能放一个物品。有 个互不相交的区间，题目希望相邻物品之间的距离的最小值越大越好，请输出这个值。 思路 二分答案，或者来。 我的做法貌似麻烦了一点，问题不大，欢迎提出你的做法。 因为区间两两不相交，但是我又不确定区间是否有序，所以我把区间左右端点全部用一个set保存起来，并记录一下是左端点还是右端点。 然后记录一下上一个玩偶放置的位置，用找到下一个可以放的位置：  如果是左端点，这一个就放在这里 如果是右端点，这一个就放在  看是否放置了个玩偶。 #define fi fi...

牛客第二场多校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 本人太菜，忘大佬路过指出错误！ 首先转换问题，这一步非常重要，他要求子集的大小之和，利用期望的线性性，其实就是要求每个元素...