摘要：题目分析： 好题！我们发现题目实际是要求出从某个左端点开始跑出去的BB型有多少个和从某个右端点开始跑出去的AA型有多少个。 发现这个问题是对称的，所以只考虑从左端点跑出去的BB型有多少个就可以了。 我们不妨考虑长度为$k$的BB型，那么我们把字符串每$k$个化成一个整体，然后如果从$i$开始存在一个 阅读全文

摘要：题目分析： 我们思考正好被k个区间覆盖的情况，那么当前这个子段是不是把所有的点分成了两个部分，那么在两个部分之间相互连k条线，再对于剩下的分别连线就很好了？这个东西不难用组合数写出来。 然后我们要证明每个区间的期望长度是点数加一分之一，这个很容易，归纳法证明就行了。 代码： 阅读全文