丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #萌芽#

题目链接萌芽题目描述管理一棵字符串树（本质为一棵前缀树/Trie）。树中每条自根到叶的路径对应一条已存储的字符串。现在需要连续提交个字符串。对于当前提交的字符串：若树中不存在以为前缀的任何字符串，则将插入到字符串树中。否则，输出树中以为前缀的字符串数量（不插入）。 ...

2025-09-10

0 19

题解 | #炮兵阵地#

PEEK142 炮兵阵地题目链接 PEEK142 炮兵阵地题目描述在一个 N x M 的网格地图上，'P' 代表平原（可部署），'H' 代表山地（不可部署）。部署一个炮兵后，它会攻击同一行左右各 2 格，以及同一列上下各 2 格。要求任意两个炮兵不能互相攻击，求最多能部署多少个炮兵。解题思路...

2025-09-10

0 29

题解 | #[SCOI2005]互不侵犯的国王#

PEEK141 [SCOI2005]互不侵犯的国王题目链接 PEEK141 [SCOI2005]互不侵犯的国王题目描述给定一个 N x N 的棋盘，要在上面放置 K 个国王，使得任意两个国王互相不攻击。国王的攻击范围是其周围的 8 个格子。请求出所有合法的摆放方案总数。解题思路这是一道经典...

2025-09-10

1 23

题解 | #固定长度的回文子串计数#

PEEK139 固定长度的回文子串计数题目链接 PEEK139 固定长度的回文子串计数题目描述给定一个由小写字母组成的字符串 S，长度为 N，以及一个正整数 L。请计算 S 中有多少个长度为 L 的子串是回文串。解题思路本题要求我们统计一个给定字符串 S 中，所有长度为 L 的回文子串的数...

2025-09-10

0 37

题解 | #神秘串#

题目链接神秘串题目描述给定一个仅由小写英文字母组成的字符串，长度为。设元音字母集合为 {a, e, i, o, u}，其余字母视为辅音。定义元音回文串如下：设子串，长度。若对所有，满足：若或为元音，则必须有。则称为元音回文串。注意：对于一对对称位置，若两侧...

2025-09-10

0 29

题解 | #神秘串#

题目链接神秘串题目描述给定一个仅由小写英文字母组成的字符串，长度为。设元音字母集合为 {a, e, i, o, u}，其余字母视为辅音。定义元音回文串如下：设子串，长度。若对所有，满足：若或为元音，则必须有。则称为元音回文串。注意：对于一对对称位置，若两侧...

2025-09-10

0 57

题解 | #不是烤串故事#

题目链接不是烤串故事题目描述给定两个长度为的字符串和。对于每一个，我们通过翻转的前个字符得到一个新的字符串。任务是找到所有中，使得和的最长公共前缀 (LCP) 最长的那个，并输出这个最长的 LCP 长度以及达到该长度的最小的。解题思路这是一个可以通过字符...

2025-09-10

0 28

题解 | #【模板】马拉车算法#

题目链接【模板】马拉车算法题目描述给定一个长度为的字符串，请求出其最长回文子串的长度。解题思路本题是求解最长回文子串的模板题，最高效的算法是 Manacher's Algorithm（马拉车算法），它可以在的线性时间内解决该问题。 1. 预处理字符串传统求解回文串问题时，需要分...

2025-09-10

0 25

题解 | #【模板】Trie 字典树#

PEEK134 【模板】Trie 字典树题目链接 PEEK134 【模板】Trie 字典树题目描述给定个模式串和次查询。对于每次查询，给定一个文本串，你需要统计有多少个模式串是以作为前缀的。解题思路这是一个经典的使用 Trie 树（字典树或前缀树）解决的问题。Trie 树是...

2025-09-10

0 31

题解 | #【模板】失配树#

题目链接【模板】失配树题目描述给定一个字符串和组询问。每组询问给出两个整数和，要求计算的第个前缀和第个前缀的最长公共 border 的长度。解题思路本题是 KMP 算法与树上最近公共祖先（LCA）算法的结合。 1. 从 Border 到失配树一个字符串 ...

2025-09-10

0 20