摘要： 题目传送门 分析： 这道题很神仙，我们给出低配版解法和高配版解法2333 低配版： 首先知道这样一个公式。。。（证明去高配版） 当一个字符串S其中S [ 1 , i ] = S [ n - i + 1 , n ]时，则称S [ 1 , i ]为S的一个border Ans[n]=sigma( S [ 阅读全文

摘要： 题目传送门 分析： 跑着去学了一波异或方程组高斯消元 （全世界就我不知道系列。。） 然后我们可以列方程组诶 (a[1][x]&x[1])^(a[2][x]&x[2])^...^(a[n][x]&x[n])=b[x] a[i][x]表示i号开关是否与x号灯相连，x[i]即为此开关开不开，b[x]为灯泡 阅读全文