摘要: 稍微记录一下 阅读全文
posted @ 2023-07-27 20:44 pref_ctrl27 阅读(22) 评论(0) 推荐(0)
摘要: Trival and useless 阅读全文
posted @ 2023-06-30 19:02 pref_ctrl27 阅读(51) 评论(0) 推荐(1)
摘要: 神仙题 阅读全文
posted @ 2023-04-28 15:57 pref_ctrl27 阅读(40) 评论(0) 推荐(0)
摘要: 被初中组薄纱 阅读全文
posted @ 2023-04-21 08:16 pref_ctrl27 阅读(1040) 评论(0) 推荐(0)
摘要: 即 $\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 阅读(35) 评论(0) 推荐(0)
摘要: /bx @Alphaban 阅读全文
posted @ 2023-02-23 10:45 pref_ctrl27 阅读(36) 评论(0) 推荐(0)
摘要: 简易构造 阅读全文
posted @ 2023-02-22 09:14 pref_ctrl27 阅读(26) 评论(0) 推荐(0)
摘要: 有意思的思维题。 包含了一个更加简单的做法(待补) 阅读全文
posted @ 2023-02-19 23:35 pref_ctrl27 阅读(36) 评论(0) 推荐(0)
摘要: 被神 DitaMirika 5min 切掉了。 阅读全文
posted @ 2023-02-16 11:14 pref_ctrl27 阅读(47) 评论(2) 推荐(0)
摘要: 整点水题糊过题目交流。 阅读全文
posted @ 2023-02-11 13:11 pref_ctrl27 阅读(24) 评论(0) 推荐(0)