摘要：##题目 https://www.luogu.com.cn/problem/P4015 ##思路 货物供需平衡，要求总运输费用最小，那就很显然是最小费用最大流了。 考虑如何建图。我们将每个仓库看成一个结点，每个商店看成一个结点。建一个超级源 \(S\) 和超级汇 \(T\) ，从S向每个仓库各连一条 阅读全文

摘要：##题目 https://www.luogu.com.cn/problem/P3413 ##思路 不要被“回文”这个东西吓到了。考虑一个任意长度$\geq 2$的回文串，它必然包含一个长度为3或长度为2的回文子串。也就是说，只要串中存在$S_{i}$满足$S_{i}==S_{i-1}$或$S_{i} 阅读全文