比赛时只做出了 4 题，挺有教育意义的一场 ABC 。

unrated 了……

中间两题罚时太多了。

鸽了一周的题解。

C 题想用区间最值结果没有板子，其实在加减时直接判断就可以。

D 题想了半天怎么直接枚举 $x$ ，赛后发现是需要通过枚举两数之差的因子来间接确定 $x$ 。

E 题这种利用 map 进行区间删减合并的操作也很妙啊……

E 题这种把两个数取上整的大小关系转化为区间覆盖问题的方法真是巧妙啊……

做完 D 还有 15 分钟，E 题没来得及仔细想，其实蛮简单的……

前几道题都比较简单， F 题感觉是字符串哈希，不过之前不了解没做出来，赛后看题解还可以用 Z Algorithm（扩展 KMP）。

定义

我们定义一个把字符串映射到整数的函数 $f$ ，这个 $f$ 称为是 Hash 函数。

我们希望这个函数 $f$ 可以方便地帮我们判断两个字符串是否相等。