MineQAQ

个人柑橘KMP算法并不难，但是理解起来确实麻烦。稍微记一下，免得日后遗忘。 KMP算法优于BF算法就在于引入了next数组从而使子串与目标串的同步速度加快从而 优化了时间。 next数组是个人感觉最难理解的地方，也是用了一段时间才搞懂，现记录一下。 ## next数组何用： next数组用来在子串与目标串的匹配中使子串更快的移动。其中next[j]（下标从0 开始）表示...

题目 点此查看原题 问题描述 　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 输入格式 　　输入的第一行为一个整数n，表示棋盘的大小。 　　接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置...