cjfdf

摘要： 高维前缀和可以求出关于一个集合子集(或超集)的状态的和 从低到高枚举位数，之后枚举集合中的所有元素 总复杂度为$O(n2^n)$ cpp int n,f[1048576];//n为位数 for(RG int i=0;i 阅读全文

摘要： description [题面][1] solution 把所有字符串凑成一堆做后缀数组(中间隔开) 从高往低枚举$LCP$的长度$k$，把$Height==k$的两个后缀使用并查集连接， 查询$size$即可得到以对应长度单词为前缀的后缀个数，即出现次数 code cpp include incl 阅读全文