2021“MINIEYE杯”中国大学生算法设计超级联赛（4）

AC代码

1001 Calculus

给定一个函数求函数极限是否存在，如果所有系数均为0极限存在，否则不存在。

1002 Kanade Loves Maze Designing

给定一棵树，需要求出任意两点直接不同元素的数量。直接进行 $n$ 次dfs即可。

1004 Display Substring

后缀自动机变形题，要求求出价值第k小的字串。

1008 Lawn of the Dead

给定一个方格图，能向下或向右移动，图中存在不可达点，求出可达点的数量。由于障碍物的数量不大，所以对每一行根据障碍物进行划分，同时和上一行的可达区间进行合并，求出所有可达区间的长度和。

1009 License Plate Recognition

一个很搞的图像识别题，关键是特判到“川”字这类存在中空部分的汉字。处理完有空格的汉字后直接根据连续的非空部分进行划分即可。

总结

一开始1001，1002都是签到题，1009由于没有考虑到汉族间存在空隙wa了一发。1008稍微思考后可以解决。1004一开始没有想到和后缀自动机有关，后来发现后缀自动机能解决类似问题。1007一开始以为时求解最长上升子序列数量的题，后来才发现题目的定义和一般最长上升子序列不同，所以到最后未能解决。