Mivik 的字符串公开赛

简介

从前有一只 Mivik，他由于过菜总是被机房大佬消费，于是不知道为什么他决定出一场比赛。

比赛共四道题，全部是 Mivik 独创或机房同学独创并被 Mivik 解决的问题。因此不难看出，本场比赛难度很低。

本场比赛四道题全部是与字符串相关问题，但不只考察字符串算法，字符串萌新也可以有一定的做题体验 （大概吧？）。

比赛时间共四个小时，四道题目按逻辑排序而非难度排序。

赛时公告

[13:20] T3 对本质不同子串个数的解释有小问题，已修复

[13:45] 深感抱歉！由于出题人对洛谷 Subtask 配置不熟悉而配置的是默认的加和计分，导致许多同学在 Subtask 中拿到了部分分。目前数据已经全部更正，尚在联系重测。

[13:50] 恭喜 @梦游少女凛 获 T1 首 A！

[14:44] 恭喜 @bellmanford 获 T4 首 A！

[15:47] 恭喜 @Cadence 获 T2 首 A！

传送门

知乎评价通道

赛时答疑贴

赛后总结贴

奖励

四道题首个 AC 者可获得：

全场 AK 者可平分 20 RMB 奖励。具体的，如 AK 者有 n 人，则前 (20\%n) 人可获得 (\lfloor\frac{20}{n}\rfloor+1) RMB 奖励，剩下的 (n-20\%n) 人可获得 (\lfloor\frac{20}{n}\rfloor) RMB 奖励。

此外，前 5 名可获得第 i 名 (6-i) 元的额外奖励。

申请将本次比赛题目加入主题库。