fcwww

摘要： 基础插入算法 增量构造法 假设已经构造出$s$的回文树，现在在末尾加一个$c$，维护$sc$的回文树。 定理 ：以新加入的字符$c$为结尾的，未在$s$中出现过的回文子串最多只有一个，且为$sc$的最长回文后缀。 证明 ：对于两个$sc$的回文后缀$p$和$q$，不妨设$|p| 1; if(x 1; 阅读全文

摘要： BZOJ3298 暴力解威佐夫博弈 BZOJ1299 先手取最大的异或和为0的集合 BZOJ2275 斐波那契博弈 BZOJ4131 每个游戏的sg值为[(1,1)=1] BZOJ1874 暴力求sg BZOJ1188 以n i为石子个数求sg，拆分后那些都是子游戏 BZOJ3895 按照石子堆中1 阅读全文