2020 年 10月 31 日随笔档案 - 破壁人五号

摘要：回文自动机可以处理一个字符串的回文子串的信息，复杂度为 O(n)。阅读全文

posted @ 2020-10-31 11:29 破壁人五号阅读(223) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2020-10-31 10:00 破壁人五号阅读(3) 评论(0) 推荐(0)

摘要：题目链接题目链接题意今有一 01 串。现 $q$ 次独立地询问，对于一个子串：一次操作可以把其一个长为 $k$ 的子串取反，问多少次操作可以将这个串清零（无法清零输出 -1）。 $n\leq 2\times 10^6$，$q\leq 5\times 10^5$。题解先异或阅读全文

posted @ 2020-10-31 09:29 破壁人五号阅读(159) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2020-10-31 08:46 破壁人五号阅读(1) 评论(0) 推荐(0)

摘要：题目链接题目链接题意今有一个数组，长为 $n+1$，初始时全是 $0$，并给定 $p[1..n] (p[i]\leq i)$。一指针初始时在 $0$ 处，每一步按如下方式操作：将指针所在位置的数 $+1$；判断指针所在位置的数的奇偶性：若为奇数，指针 \(i\gets p[i 阅读全文

posted @ 2020-10-31 08:40 破壁人五号阅读(103) 评论(0) 推荐(0)

破壁人五号