牛客竞赛_ACM/NOIP/NOI/CCPC/ICPC_编程信奥比赛训练平台

【比赛说明】

为了迎接2022年的到来

在2021到2022跨年期间，牛客为您准备了一场跨年比赛,希望大家玩的开心（题目有算法题和娱乐题）~

祝大家在新的一年里，身体健康，学业有成，天天AC，Rating涨分~

欢迎大家加入牛客多校算法训练营4QQ群 923675729（获取更多比赛咨询~

A题视频讲解比赛以后将在牛客竞赛b站账号放出，视频地址：https://space.bilibili.com/414380929

比赛结束前20分钟封榜

【比赛奖品】

1.手速奖：全场首刀选手(以提交列表第一个AC为准，共1名，与一血奖叠加）

2.节日奖：过题选手中，第20名，第22名，第222名，第666名，第888名，第2021名，第2022名。

3.幸运奖：凡过题者，随机抽取5名选手

1.2.3的获奖同学赠送牛可乐公仔~

4.一血奖：每道题目的一血同学（以提交列表第一个AC为准，每题1名）可以获得牛客算法竞赛课程任选一门（可选范围:算法入门班，动态规划专题班，图论专题班，数据结构专题班，数学专题班，字符串专题班，计算几何专题班 https://ac.nowcoder.com/acm/course）

5.特别奖：B题中，第一个使用给定模板通过且无罚时的同学，将获得雨巨亲笔书写的新年对联。

上联：ac自动机fail树上dfs序建可持久化线段树

下联：后缀自动机的next指针DAG图上求SG函数

横批：特别简单

【手速奖】我也想做一个路人

【节日奖】xinjiu、FriedChicken、XrkArul、tyin、六海roku6mi

【幸运奖】牛客555259612号、神崎兰子、lq_mm、墨水记忆、小鸣壹号

【一血奖】Heltion、我也想做一个路人、LaurieQi、hugin、摸铜校尉王相衡、wifiiiii、未知201905070211845、Huah、zwu2019015098、牛客670171484号

【特别奖】我也想做一个路人

牛客2021跨年场