某沙茶的OI代码库

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22385题目大意给出一个n∗mn*m大小的棋盘，棋盘上有空格也有障碍物，求经过所有非障碍格子的曼哈顿回路个数。思路可以用插头DP解决此题。插头DP中的轮廓线SS的ff值就代表了轮廓线上的插头状态为SS，并且经过了被DP遍历过的所有格子的不完全曼哈顿回路个数我这里定义的不完

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12406题目大意给出一个字符串AA，求该字符串中的最长回文子串思路蒟蒻太弱了。。。这个题都能跪一上午。。。 我们定义一个字符串BB，为原串反转后的字符串，然后枚举以下标ii为中心的最长回文子串，这就是要求AA和BB的后缀ii,得到两个后缀的LCP，这是这个回文子串的一半