摘要：
Description Luogu传送门 Solution 非常有意思的一道题。 看到回文子串，首先想到的 manacher 算法。emm……但是写了 manacher 之后怎么做呢？ 我们发现，求相交的回文子串非常麻烦，所以直接一波正难则反，用总的回文子串数减去不相交的。 接下来考虑如何求不相交的 阅读全文
摘要：
CF1100E Andrew and Taxi Description Luogu传送门 给定一个有向图，改变其中某些边的方向，它将成为一个有向无环图。 现在求一个改变边方向的方案，使得所选边边权的最大值最小。 Solution 题目要求最大值最小，明显的二分。 所以我们二分一下边权，然后连大于等于 阅读全文