摘要：
贪心地选取两个后缀，然后往前补全，贪心地补全前k个不同的字符 我写了个沙茶dp，结果T掉了，明明都是n3的。。。 阅读全文
摘要：
很明显，我们构造出一个串后，无非就是两个结果：最长的是黑的，最长的是白的，因此选两个中小的就可以了 阅读全文
摘要：
排序+搜索 为什么这是对的呢？其实我不是很清楚 大概是这个样子的：我们希望构成三角形的三个数尽可能集中，因此在搜索中贪心地选取从最小依次往上，选取三条边，但是总感觉有反例，先挖个坑。。。 阅读全文
摘要：
经过思考后，很明显，我们可以看出应该是求出两条最长的链，链是指挂在连通块上的 1,5可以称作一条链，但是，图里会有连通块，也就是环或者几个环相交在一起，这时就很难求链。这时，需要进行缩点。 缩点是把连通块变成一个点，大概是通过tarjan求出桥，也就是删掉这条边之后，图变得不连通，求出桥之后，把这些 阅读全文