摘要：
算法原理 分块排序：和普通莫队算法一样，先将数列分成大小约为\(\sqrt{n}\)的块，然后对查询区间按照左端点所在的块进行排序，如果左端点在同一个块内，则按照右端点从小到大排序。 分块处理：对于左端点在同一个块内的所有查询区间，以该块的右端点为基准，将查询区间的处理分为两部分： -对于左端点和右 阅读全文
posted @ 2025-02-28 13:39
流氓兔LMT
阅读(74)
评论(0)
推荐(0)
摘要：
分块：将整个数列按照一定的块大小进行划分，一般块的大小为 \(\sqrt{n}\)，其中\(n\)是数列的长度。这样可以将数列分成若干个小块，每个小块内部的元素具有一定的连续性。 排序查询区间：对于给定的多个查询区间，按照一定的规则进行排序。通常的排序规则是先按照左端点所在的块进行排序，如果左端点在 阅读全文
posted @ 2025-02-28 09:46
流氓兔LMT
阅读(14)
评论(0)
推荐(0)
摘要：
初始化失配指针： 根节点的失配指针指向自身。 根节点的所有子节点的失配指针指向根节点。 对于其他节点，使用广度优先搜索（BFS）的方式逐层计算失配指针。对于一个节点u，假设其父节点为p，且从p到u的边对应的字符为c，则找到p的失配指针所指向的节点q，如果q有字符c对应的子节点v，则将u的失配指针指向 阅读全文
posted @ 2025-02-28 07:37
流氓兔LMT
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号