x_mn的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6514 题意：给定n*m的矩阵，给定监视器可以搜索的范围，再给定小偷的路径。询问是否能够检测到小偷的全部路径。 题解：二维差分前缀和，因为数据范围很大，无法开二维的数组，因此使用一维数组模拟二维数组。 #include<bits/stdc++.h> using namespace s...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6599 题意：给出一个长度为N的字符串，要求输出一个长度为N的数组A， A[i]表示长度为i的good substring的数量 good substring 的定义是 该子串是回文串，且该子串的一半也是回文串。 题解：回文自动机找出所有的本质不相同的回文串，再用Manacher判断其一半是否也是回...