Wisdom+.+

摘要： Mediocre String Problem 题解： 很容易想到将第一个串反过来，然后对于s串的每个位置可以求出t的前缀和它匹配了多少个（EXKMP 或者 二分+hash）。 然后剩下的就是要处理以某个位置为结束的回文串有多少个（manacher + 差分），因为要求s串选取的要多一点。这道题是个 阅读全文

摘要： 题目 思路： 将问题转化成最小费用流 代码： 阅读全文