02 2023 档案

Z 函数
摘要：即 ∀i，求 zi=|lcp(s,s[i:n])| 考虑类似 Manacher，用增量法求解。 考虑对于一个 i，称 [i,i+zi−1] 为 i 的匹配段，记为 [l,r]，考虑最大的 r 对应的匹配段 i>r，此时直 阅读全文
posted @ 2023-02-27 09:20 pref_ctrl27 阅读(28) 评论(0) 推荐(0) 编辑
CF1710B Rain
摘要：/bx @Alphaban 阅读全文
posted @ 2023-02-23 10:45 pref_ctrl27 阅读(30) 评论(0) 推荐(0) 编辑
[ABC111D] Robot Arms
摘要：简易构造 阅读全文
posted @ 2023-02-22 09:14 pref_ctrl27 阅读(23) 评论(0) 推荐(0) 编辑
高中物理：电学
摘要：绝赞咕咕咕中。 阅读全文
posted @ 2023-02-21 10:38 pref_ctrl27 阅读(217) 评论(0) 推荐(0) 编辑
[AGC011E] Increasing Numbers
摘要：有意思的思维题。 包含了一个更加简单的做法（待补） 阅读全文
posted @ 2023-02-19 23:35 pref_ctrl27 阅读(30) 评论(0) 推荐(0) 编辑
CF98E Help Shrek and Donkey
摘要：被神 DitaMirika 5min 切掉了。 阅读全文
posted @ 2023-02-16 11:14 pref_ctrl27 阅读(36) 评论(2) 推荐(0) 编辑
P3750 [六省联考 2017] 分手是祝愿
摘要：整点水题糊过题目交流。 阅读全文
posted @ 2023-02-11 13:11 pref_ctrl27 阅读(19) 评论(0) 推荐(0) 编辑
64 位整数乘法取模
摘要：就是不用 int128 ！ 阅读全文
posted @ 2023-02-06 11:03 pref_ctrl27 阅读(57) 评论(0) 推荐(0) 编辑
「JOISC 2020 Day4」治疗计划
摘要：比较简单。 阅读全文
posted @ 2023-02-03 17:17 pref_ctrl27 阅读(26) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示