摘要：
题面 "bzoj" 题目大意: 给出一个模式串$S(|S|≤15)$ 问存在多少个长为$m(m≤1000)$ 的字符串T满足$LCS(S,T)=x(0≤x≤|S|)$ 输出$|S|+1$个结果$(mod 1e9+7)$ ($|S|$表示字符串S的长度,字符集为$A,T,C,G$四个字母) 题解 朴素 阅读全文
摘要：
题面 "luogu" 题解 数据范围已经告诉我们是虚树了,考虑如何在虚树上面$dp$ 以下摘自 "hzwer博客" : 构建虚树以后两遍dp处理出虚树上每个点最近的议事处 然后枚举虚树上每一条边，考虑其对两端点的答案贡献 可以用倍增二分出分界点 如果a，b的分界点为mid，a，b路径上a的第一个儿子 阅读全文