02 2023 档案

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