摘要：
Sevenk Love Oimaster bzoj-2780 Spoj-8093 题目大意：给定$n$个大串和$m$次询问，每次给出一个字符串$s$询问在多少个大串中出现过。 注释：$1\le n\le 10^4$，$1\le q\le 6\cdot 10^4$，$the\ total\ lengt 阅读全文
摘要：
游览计划 bzoj-2595 wc-2008 题目大意：题目链接、题目连接。 注释：略。 想法：裸题求斯坦纳树。 斯坦纳树有两种转移方式，设$f[s][i]$表示联通状态为$s$，以$i$为根的最小代价。 第一个转移就是$f[s][i]=f[t][i]+f[s-t][i]$。这个显然但是是针对边权的 阅读全文
摘要：
管道连接 bzoj-4006 JLOI-2015 题目大意：给定一张$n$个节点$m$条边的带边权无向图。并且给定$p$个重要节点，每个重要节点都有一个颜色。求一个边权和最小的边集使得颜色相同的重要节点互相连通。 注释：$1\le c_i \le p \le 10$，$1\le u_i,v_i,d_ 阅读全文