摘要： 题意：给一个只含a、b的字符串，求所有的回文不连续子序列。 manacher+FFT。 先求出所有回文序列，再减去连续子序列（即回文串）。 将a、b分开考虑，对于一个对称轴，以其为回文中心的回文序列的个数为 2^对称a、b个数-1。对称统计显然可以通过FFT求，然后再用manacher求回文串1即可 阅读全文

摘要： 先来一段非递归！ 阅读全文

摘要： 博弈论研究第一周目。 博弈论有很多套路，一周目接触到了如下几类： Nim——最基础的博弈论问题，也是博弈论的经典模型，很多问题可以转化为Nim进行求解，解决：SG函数。 Anti-Nim——Nim的拓展之一，即反Nim游戏（走最后一步输）。判断必胜条件为：当且仅当全部子SG小等1且局面SG为0，或局 阅读全文

摘要： 博弈论 Nimk问题。 dp再搞搞。 很容易看出，该游戏的终态是每两个棋子都紧靠着。当一颗棋子移动，另一方与该棋子对应的那一刻可以立即追上，使得仍旧紧靠，最终棋子动弹不得，游戏结束。 还能看出，对于白色棋子（先手），往左走没有意义。因为黑子（后手）可以紧随其上使得两者距离不变。同理黑子只往左走。（黄 阅读全文