摘要：
考虑反面，用状压DP求出不合法的方案数。 设$f[i][j][S][x][y]$表示填到了$(i,j)$，轮廓线上每个位置作为末尾是否完全匹配第一个串的状态为$S$，与第一个串kmp到了$x$，与第二个串kmp到了$y$的方案数。 然后直接转移即可。 时间复杂度$O(nm2^{m-c+1}c^2)$ 阅读全文
posted @ 2016-05-02 18:16
Claris
阅读(1086)
评论(0)
推荐(2)
摘要：
树的点分治，每次求出重心后，求出重心到每个点路径上的数的线性基。 对于每个询问，只需要暴力合并两个线性基即可。 时间复杂度$O(60n\log n+60^2q)$。 阅读全文
posted @ 2016-05-02 02:07
Claris
阅读(1550)
评论(0)
推荐(0)
浙公网安备 33010602011771号