摘要：
各种套路糅杂 首先观察len很大，又容易想到DP 那么就是矩乘优化DP啊 然而给的字符串长度很小 那就更确定了，在AC机上跑 方程没什么意思大家都会，然而我一开始蒙蔽了，这个怎么没有模数。。。 所以DP的时候要直接算出期望。。。 阅读全文
摘要：
原来我早就能过了。。。就是数组开小了。。。。 这是一个最小割的题 但是因为加了线段树优化构图变得恶心了 构图的时候需要注意的：同层的点向前建边，插入的链上的每一个点都要和当前的i位置连边 阅读全文