Qquun

摘要： CF123D String Mean 给出字符串 \(s\)，定义子串 \(a\) 在 \(s\) 中的出现次数为 \(cnt(a)\)，求$\sum \frac{cnt(a)(cnt(a)+1)}{2}$。 Sol SAM裸题。 建出SAM后答案为$\sum(node[i].len-node[no 阅读全文

摘要： LGP3346-[ZJOI2015]诸神眷顾的幻想乡 题意 给定一个$n$个节点的树，每个节点有一个权值，保证树的叶子节点不超过$20$个，求树上本质不同的路径有多少条。 Sol 从叶子节点为根开始建树，建出树上的广义后缀自动机后，$\Sigma node[i].len - node[node[i] 阅读全文