摘要：
【传送门：BZOJ2342】 简要题意： 给出一个字符串，求出一个最长的子串满足不但由两个回文子串组成，而且本身也是一个回文串，且这两个回文子串不重叠，并且这两个回文子串长度为偶数，也就是说原子串的长度一定是4的倍数 题解： 之前学了Manacher，看到这道题，A了之后，忘写博客，现在补一下 先对 阅读全文
摘要：
【传送门：BZOJ1087】 简要题意： 输入一个n和k，表示现在有一个n*n的棋盘，每一个格子可以放一个国王，但是一个国王相邻的八个格子（上下左右，左上，左下，右上，右下）都不能有其他国王，求出在n*n的棋盘放k个国王的方案数 题解： 状压DP，数据范围n<=9，显然可以压，f[i][j][k]表 阅读全文