抱走涂山容容

HDU

51 Nod(8) C++常用操作(2) Codeforces(11) Python(6) 未归档(76) 洛谷(1) 牛客网(9) 计蒜客(3)

/ 注册

全部文章 / HDU （共2篇）

【HDU】2019中山大学程序设计竞赛（重现赛）C Monitor

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

2020-01-02

0 528

【HDU 6599】多校训练（2）回文自动机+Manacher

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6599 题意：给出一个长度为N的字符串，要求输出一个长度为N的数组A， A[i]表示长度为i的good substring的数量 good substring 的定义是该子串是回文串，且该子串的一半也...

2020-01-02

0 420