08 2021 档案

摘要:前言 《关于出题人不知道比赛已经比完了这档事》 题解 以下是各题的题解。 Y3OI Summer Round #5 A. 完美的字符串 对于 \(10\%\) 的数据,签到送分。 对于 \(30\%\) 的数据,枚举 \(p_i\),再枚举 \(a_i\),判断可以用 KMP 算法,也可以不用,时间 阅读全文
posted @ 2021-08-21 14:05 kebingyi 阅读(101) 评论(0) 推荐(0)
摘要:前言 个人认为比普及组难度要略低,但实际测试结果极不理想。 题解 以下是这场比赛的各题题解。 #5101. YAOI Summer Round #4 (Div 2) A. 子串之美 得分率正常。 对于 \(20\%\) 的数据,考虑直接枚举子串,再加上一些剪枝,考场上果然也没人写。 对于 \(50\ 阅读全文
posted @ 2021-08-20 17:29 kebingyi 阅读(181) 评论(0) 推荐(0)