摘要：首先题意很明显，所谓“图”其实是一棵树。但这个性质意义在于给$dalao$一些秀树形结构的机会，顺便说明图很稀疏，而并不会引导解题。 如果从图的角度看，很明显就是枚举“中间点”，再枚举与之相连的两个点。复杂度$O(\sum_{i\in V} e_i\,^2)$即度数的平方和。T三个点。 再优化每次求 阅读全文

摘要：题意 从字符串$A$中取出$k$个互不重叠的非空子串，顺次连接起来得到一个新的字符串B，求方案总数。注意：子串取出的位置不同也认为是不同的方案。答案对$10^9+7$取模。 记$A$长度为$m$,$B$长度为$n$,所有数据满足 ​ $1\leq n\leq 1000,1\leq m\leq 200 阅读全文