FJOI2022 题解
先开个档,有空再填。
先开个档,有空再填。
希望能带来好运!
2026.11.15 upd:优化了一下排版,也小改了一些内容。
给出一棵包含 n 个节点的树,每个节点上都有一个字符。除此之外,还会给出一个长度为 m 的文本串。
求树上所有路径,经过的所有字符按顺序连接形成的字符串,在文本串中的出现次数之和。
数据范围:1 \leq n, m \leq 5 \times 10^4,给出的字符均为小写字母。
时空限制:8s / 500MiB。
给出一个集合 A = \{1, 2, \dots, n\} = \{x \in \mathbb{Z} \mid 1 \leq x \leq n\}。
你需要寻找一个非空集合 A' \subseteq A,使得 \prod_{k \in A'} k! 是一个完全平方数。 在此基础上,你需要最大化 |A'|,并以任意顺序给出集合 A' 中的所有数。
数据范围:1 \leq n \leq 10^6。
时空限制:4s / 256MiB。
给出一个长度为 n 的字符串 \mathrm{str}。你需要构造一个尽量字符串序列 s_1, s_2, \cdots, s_k,满足:
只需求出 k 的最大值即可。
数据范围:1 \leq n \leq 2 \times 10^5。
时空限制:4s / 500MiB。
十分浅显,由很多内容没有提到。有空再来填坑!
CLYZ 学长学姐们留下来的题,感谢+膜拜。
给出一棵有 n 个节点的数,根节点为 1。每个节点上恰有一个括号,要么为左括号 ( 要么为右括号 )。
记 s_i 表示从根到 i 的路径上,依次将各个节点的括号拼接而成的字符串。设 k_i 表示 s_i 中本质不同的合法括号子串的数量。求
数据范围:1 \leq n \leq 5 \times 10^5。
时空限制:5s / 512MiB。
希望能带来好运!
2026.11.15 upd:优化了一下排版(但没有修改文章内容)。