摘要：题目描述 有两个仅包含小写英文字母的字符串 A 和 B。 现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等？ 注意：子串取出的位置不同也认为是不同的方案。 输入 阅读全文

摘要：线段树优化建边用来处理点与区间和区间与区间之间的连边问题，比如说点u向[2,6]区间内的所有点连一条边，如果一个一个连显然非常麻烦，若是将区间[2,6]像线段树一样拆成log段，那么就可以加快建边速度了。如下图： 线段树优化建边和线段树的代码差不多，关键就是如何对结点进行编号，首先，为了方便我们要把 阅读全文