摘要：
最小流 我很清楚知道自己已经忘记最小流怎么写了 是一个最小流，每行向每列连容量为1的边，源和汇分别向行和列连下界为限制，上界正无穷的边，然后就是跑最小流了。 我们先跑一个可行流，那么我们得先改造这个图，引入超级源汇，如果一个点流出去的比流进来的多，那么连向超级汇，否则超级源连过来，跑一遍dinic， 阅读全文
摘要：
fft+manacher fft都快忘了。。。 其实我们发现，这个问题是可以用fft做的，因为是回文子序列，所以我们直接自己和自己求卷积，然后扫描每个位置，注意是每个位置，因为包括奇数长度和偶数长度，f[i]为第i个位置上的对称字符的数量，那么一共就有(2^f[i])-1个回文子序列，因为是要不连续 阅读全文