摘要：
题意 求一张图不同的的最小生成树个数，对31011取模，满足$n\leq 100,m\leq 1000,w\leq 1e9$ 且每种边权的边数不超过10 思路 定理：对于不同的最小生成树方案，相同边权的边数不变 证明（~~伪~~）：假设比当前权值小的边都选择完了（不一定加进了最小生成树），那么当前权 阅读全文
摘要：
题意 维护一个由小写字母构成的字符串，要求支持单点修改，插入单个字符，查询两个后缀的$LCP$ 思路 LCP是可以用二分+hash检验的，支持插入操作自然可以想到平衡树，由于hash可以使用线段树或者平衡树维护，所以本题平衡树+二分即可 ~~本题需要一定卡常~~ Code cpp include d 阅读全文