摘要：
初步认识 SAM 是一个有限状态自动机。 可接受状态为字符串的所有本质不同子串，转移是字符。 SAM 是满足上述条件的最小 DFA。 一：结束位置 \(endpos\) 相关引理 约定 \(1\) 我们定义：对于一个字符串 \(T\)，\(endpos(T)\) 表示 \(T\) 在 \(S\) 中 阅读全文
posted @ 2025-08-21 21:54
XiaoZi_qwq
阅读(7)
评论(0)
推荐(0)
摘要：
简要题意 给出 \(n\) 个字符串 \(s_i\)，给这 \(n\) 个字符串进行重新排序，使得每个有后缀字符串的字符串 \(s_i\)，都有至少一个后缀字符串编号小于它。令 \(rk_i\) 表示字符串 \(i\) 最大的编号且满足 \(rk_i <i\)（如果没有则为 \(0\)）。最小化 \ 阅读全文
posted @ 2025-08-21 18:46
XiaoZi_qwq
阅读(6)
评论(0)
推荐(0)
摘要：
简要题意 给定 \(n\) 个 \(D\) 元组，求出最长的连续区间使得可以选出 \(k\) 个数满足区间内任意一个四元组中有至少一个元素为这 \(k\) 个数之一。 数据范围： \(n \le 10^5,2\le k \le 3,1 \le D \le 4\)。 分析 首先，我们可以考虑一个极暴力 阅读全文
posted @ 2025-08-21 12:21
XiaoZi_qwq
阅读(11)
评论(0)
推荐(0)
摘要：
题目描述 给出平面上 \(n\) 个点，并且平面上有一个以原点为圆心，半径为 \(r\) 的圆。我们认为两个点之间有边，当且仅当这两个点连成的直线和圆不相交（保证不存在两点构成的直线与圆相切）。求此图的最大团。 数据范围：\(n \le 2\times 10^3\)，输入中的数据均为整数，且绝对值小 阅读全文
posted @ 2025-08-21 08:22
XiaoZi_qwq
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号