04 2022 档案

题解 SP687【REPEATS - Repeats】
摘要：Link 题意 给出一个长度为 n 的字符串 s，求最大的 k 使得 s 有子串满足其是由任意一个字符串 t 重复拼接 k 次而成的。多组数据。 T≤20,n≤5×104。 思路 这是一篇 SAM 题解！ 与我 阅读全文
posted @ 2022-04-26 18:17 ffffyc 阅读(9) 评论(0) 推荐(0) 编辑
题解 P6779【[Ynoi2009] rla1rmdq】
摘要：Link 题意 给出一颗 n 个结点的有根带权树和长为 n 的序列 a，支持操作共 q 次： 令区间 [l,r] 中所有 ai 变为 ai 的父亲，即 ∀i∈[l,r],ai←fa(ai)； 查询区间 $[l,r] 阅读全文
posted @ 2022-04-07 13:03 ffffyc 阅读(9) 评论(0) 推荐(0) 编辑

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