[蓝桥杯刷题]字符串模块之字典树（刷题遇到这一模块还会更新）

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 300+累计阅读 299平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄3年

关注

原创最新推荐文章于 2026-08-27 10:35:50 发布 299 阅读 AI 写同款· GEO 优化 ›

蓝桥杯备赛指南背景可能是因为新的一年蓝桥杯报名开始了,所以最近有很多小伙伴私聊我,问该如何训练,训练到什么地步可以拿奖,所以我想再补充一些关于具体训练内容的东西来帮助大家训练.我也是第二次参加蓝桥杯了,第一次也是拿到了国家二等奖(B组),对这部分内容有兴趣的同学也可以去看看我之前写的一篇博客. 考点既然要参加蓝桥杯那对它的考试内容当然要相当了解了.这一部分可以在蓝桥杯官网查看我这里也会为大家进行一个总结.其实蓝桥杯作为算法竞赛考点与ACM差不多,主要包括但不限于以下两个部分 1.计算机算法：枚举、排序、搜索、计数、贪阅读详情

原题链接

1.异或和之差 - 蓝桥云课 (lanqiao.cn)

题目截图

思路

先把每个数注意弄成01trie树的形式，然后找最大的那个值，因为要求的是异或最大值，又因为异或有个性质是”相同为0，相异为1“，所以从高位开始遍历与最大的值高位不同的树

收录于

蓝桥杯专题刷

当前文章被收录于：

蓝桥杯专题刷

3 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

标签

#蓝桥杯 #c++ #算法 #c语言

蓝桥杯算法解析（八）：字符串算法精讲——从KMP到Manacher 字符串处理是算法竞赛中的核心内容，在蓝桥杯近5年真题中占比超过35%。和，通过6道真题帮助大家掌握字符串问题的解题套路。阅读详情

相关推荐

蓝桥杯真题解析：哈希表优化字符串子串统计，掌握算法竞赛核心思维

在算法设计与问题求解中，哈希表作为一种基础且强大的数据结构，其核心价值在于能够实现平均O(1)时间复杂度的快速查找与插入，从而将许多原本需要线性或平方级复杂度的操作大幅优化。这一原理在字符串处理领域尤为重要，例如在统计子串频率这类常见任务中，直接暴力枚举和比较会导致难以承受的时间开销。通过引入哈希表，我们可以将子串作为键、出现次数作为值，高效完成频率统计，这体现了数据结构选择对算法性能的决定性影响。这种优化思路具有广泛的工程实践价值，是应对算法竞赛和解决实际开发中大数据处理、文本分析等场景下性能瓶颈的关键技

weixin_33866037的博客 422

蓝桥杯b组c++赛道---字典树

字典树是一种树形结构，用于高效地存储和检索字符串数据集中的键，也叫前缀树。它的每个节点代表一个字符，从根节点到某一节点的路径上的字符连接起来，就形成了一个字符串前缀。比如存储字符串 “apple”“app”“banana”，“app” 这部分路径是共享的。

2302_80919983的博客 1116

蓝桥杯国赛DP与搜索题解析：状态设计、剪枝优化与实战策略

动态规划（DP）和图论搜索是算法竞赛的核心基础，其关键在于高效的状态设计与空间优化。DP通过定义子问题状态（如dp[i]表示前i个元素的最优解）和状态转移方程来分解复杂问题，常需结合预处理（如前缀和）和单调队列等技巧将复杂度降至O(n)或O(n log n)。搜索算法（如BFS/DFS）则用于遍历状态空间，面对组合爆炸时需借助状态压缩（用二进制位表示集合）和剪枝（如记录访问状态vis[x][y][mask]）来提升效率。这些技术在解决序列操作、迷宫寻路、资源收集等工程问题时价值显著，例如在蓝桥杯等赛事中，选

weixin_30613343的博客 430

蓝桥杯-字符串

这表明，当没有字符和1个字符都默认没有最长公共前后缀，模式串 “LLLWK” 前 2 个字符组成的子串 “LL” 的最长公共前后缀长度为 1，前 3 个字符组成的子串 “LLL” 的最长公共前后缀长度为 2，而前 4 个字符组成的子串 “LLLW” 和整个模式串 “LLLWK” 的最长公共前后缀长度均为 0。经过上述计算，模式串 “LLLWK” 的。

m0_75258001的博客 1055

0/1背包问题：从暴力递归到动态规划详解

题目：有一组数量为 n 个物品，每个物品都有重量w 和价值v 给定一个背包bag，背包装的物品不能超过背包最大载重容量返回背包bag 能装下的最大价值1. 物品的重量和价值：2. 背包的容量：暴力解法的核心是递归，通过逐一决策每个物品是否放入背包，最终找到最优解。状态定义：递归逻辑：递归终止条件：动态规划解法递归的暴力解法有重复子问题，导致了大量的重复计算。为了解决这个问题，我们可以使用动态规划来优化。状态定义：状态转移：边界条件：测试方法示例解析假设：我们希望找到在容量为

Mr.Ayao's blog 2067

国内免魔法接入Grok API，打造智能QQ机器人实战指南

大型语言模型（LLM）通过API接口为开发者提供了强大的自然语言处理能力，其核心原理是基于海量数据训练的深度神经网络，能够理解和生成类人文本。这一技术价值在于显著降低了AI应用开发门槛，使开发者无需从零训练模型即可快速集成智能对话、内容生成等功能。在即时通讯、智能客服、自动化工具等应用场景中，LLM API能有效提升交互体验与效率。本文聚焦于如何通过稳定的第三方API服务，绕开网络访问限制，将xAI推出的Grok模型接入国内网络环境，并结合NoneBot2框架与go-cqhttp，实现一个功能完整的智能QQ

weixin_30607125的博客 330

【面试/竞赛必备算法】字典树(tire)

从根节点开始，沿着单词的每个字符向下遍历，如果某个字符对应的子节点不存在，则说明字典树中不存在该单词；从根节点开始，沿着前缀的每个字符向下遍历，直到到达前缀的最后一个字符节点，然后通过DFS（深度优先搜索）遍历以该节点为根的子树，收集所有以该前缀开头的单词。除了表示字符之外，节点可能还存储其他信息，如该节点对应的字符是否是一个单词的结束，或者该单词在词典中出现的频率等。将一个新的单词插入字典树中。从根节点开始，沿着单词的每个字符向下遍历，如果某个字符对应的子节点不存在，则创建新的子节点；

fans2306的博客 598

ROBOGUIDE教程：FANUC机器人X型焊枪气动点焊焊接

FANUC机器人X型焊枪气动点焊焊接虚拟仿真实现方法。

IndRobSim 4387

十五届蓝桥杯备战

如果求取数组中每一个数的右边第一个比之大的数，或者小的数，那么进行一个思维上的转换即可，将这个数组进行。由于动态规划要求解的当前状态依赖于已经求出的状态，所以需要先枚举j从小到大进行枚举即可。重心的求解：很明显就是求解一个mss数组，求解一个最大值中取得最小值就是重心。如果要求取每一个数的左边第一个比之大的数，那么应该维护一个单调递减的单调栈。如果要求取每一个数的左边第一个比之小的数，那么应该维护一个单调递增的单调栈。动态规划的思想，区间的最值问题拆解分为两个子区间的最值，状态进行转移。

qq_50273182的博客 1252

ArcGIS笔记2_如何将经纬度WGS84地理坐标系转换为米单位CGCS2000投影坐标系

本博文则主要讲解，如果我们手里拿到的shp文件是在ArcGIS中，如何将经纬度WGS84地理坐标系转换为米单位CGCS2000投影坐标系。

晏长街的博客 4万+

第 0 篇｜开篇：为什么我们要从 RNN 讲到 Transformer？

本文介绍了NLP模型的发展历程，从早期规则式方法到如今Transformer模型的演进脉络。文章强调理解NLP技术需要从基础模型入手，重点分析了传统机器学习的局限性（无法处理变长有序输入和深层语义关联），以及RNN如何通过循环结构首次实现顺序依赖捕捉。作者指出Transformer之所以成为主流，是因为它通过自注意力机制解决了RNN的核心痛点（低效串行处理和长距离依赖问题）。专栏将采用"从问题到解决方案"的讲解方式，帮助读者建立完整的NLP知识体系，避免孤立学习和盲目追新。全文旨在为初学

记录 IT 领域经验与见解的博客 73

第十五届蓝桥杯大赛软件赛省赛Java研究生组

考点：字符串处理、时间戳计算、连续匹配计数。解题思路：通过比较输入的字符串和时间戳，判断连续匹配的次数，并更新最大匹配次数。

shaozheng0503的博客 1439

YOLO26涨点改进 | 检测头改进篇 | 利用ASFF改进YOLO26检测头，自适应空间特征融合模块，在所有的目标检测上均有大幅度的涨点效果

本文提出了一种自适应空间特征融合(ASFF)检测头YOLO26，用于解决目标检测中特征金字塔跨尺度特征不一致的问题。ASFF通过学习空间权重图，自适应地融合不同尺度的特征，抑制特征层间的冲突信息。实验表明，该方法在MSCOCO数据集上显著提升了检测精度(45FPS下AP达42.4%)，且仅引入极小推理开销。ASFF模块具有可微分性、模型无关性和计算成本低等优势，能够有效改善特征尺度不变性，实现速度与精度的良好平衡。文章详细介绍了ASFF的原理、实现代码及其在YOLO模型中的集成方法。

Ai缝合怪、助力小伙伴高效发论文 555

蓝桥杯备赛 Day14 字符串

1.这题用Manacher算法求出数组p，即以每个字符为回文中心的回文半径，然后要理解题意，首先回文字符不能是添加的字符’#'，其次回文半径要是奇数，然后一个。(2)对于a字符，左侧的c字符的左边界超过a字符蘑菇的左边界，从而不能直接对称到右侧去，但是能保证右侧c字符的回文字符串的长度。，s必定也为奇数长度，rev(s)也为奇数长度，s和rev(s)中间的数必定相等，s’中间的数必定是0，所以也是。朴素的模式匹配为主串和子串的一个字符不匹配，主串回溯到第二个字符，子串回溯到第一个字符，效率太低。

2301_80044595的博客 575

Valgrind 从入门到精通：内存调试和性能分析

Valgrind 提供了强大的 API，允许开发者编写自定义的检查工具。通过扩展 Valgrind，可以针对特定场景实现更精准的检测。

大模型大数据攻城狮的专栏 1218

【大模型】从0到1：DeepSeek + Coze API调用全攻略，企业，开发个人专属AI智能体使用详解，小白也能轻松上手

本文介绍了如何通过API将Coze智能体集成到自有系统中的完整步骤：1）获取API token和个人工作空间的space_id；2）通过GET请求获取bot_id；3）使用POST发起对话请求，需包含bot_id、user_id和问题内容；4）通过两次API调用异步获取响应消息。文章还解释了Coze采用异步处理机制的原因，并预告了下期将讲解Java调用Coze接口的实现方法。整个过程需要使用API工具进行调试，确保了系统集成的可行性。

qq_27246521的博客 823

蓝桥杯算法实战分享

排序算法：掌握常见的排序算法（如快速排序、归并排序、堆排序等），理解它们的时间复杂度和适用场景。遍历算法：深度优先搜索（DFS）和广度优先搜索（BFS）是图论中的基础算法，掌握它们的应用场景。树与二叉树：掌握二叉树的遍历（前序、中序、后序、层序），理解二叉搜索树（BST）的性质。经典问题：背包问题、最长公共子序列（LCS）、最长递增子序列（LIS）、编辑距离等。经典问题：活动选择问题、霍夫曼编码、最小生成树（Prim、Kruskal算法）等。调试技巧：学会使用调试工具（如断点、打印日志等）快速定位问题。

2501_91207543的博客 826

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

从蓝桥杯真题解析到算法竞赛实战：高效刷题与深度学习方法论

算法是计算机科学的核心基础，其本质是通过一系列指令高效解决特定问题的计算模型。理解算法原理，如动态规划的最优子结构和贪心算法的局部最优选择，是构建高效程序的关键。掌握这些核心算法能显著提升代码性能，解决大规模数据处理、路径规划等复杂工程问题。在信息学竞赛和日常开发中，算法能力直接决定了问题解决的效率与优雅度。本文以一道典型的竞赛真题（如涉及博弈论或动态规划的题目）为切入点，系统阐述从审题建模、算法选型到代码实现与调试的完整方法论。文中融入了对**动态规划**和**二分查找**等经典算法模板的深度剖析，并分享

weixin_34200628的博客 488

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明，包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术，以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索，主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式，计算机控制系统的数学描述与基本分析方法，以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

【备战蓝桥杯系列】蓝桥杯国二选手笔记二：算法模版笔记（Java）

准备蓝桥杯的同学可以关注一下本专栏哦，不定期更新蓝桥杯笔记以及经验分享。本人多次参加过蓝桥杯，并获得过蓝桥杯国二的成绩。

weiambt的博客 2089

复分析阿尔福斯(Ahlfors) 第三版答案英文

答案分为十章，有部分习题没有答案，全英文复分析阿尔福斯(Ahlfors) 第三版答案

纯小白蓝桥杯备赛笔记--DAY10（字符串）

真前后缀的意义：前后缀不相等。注意方向都是正向的，而不是回文的字符串。int nex[M];//字符串的下标从1开始i<m;i++)//不断匹配p[i]和p[j+1]//从while出来后要么j=0，要么匹配成功nex[i]=j;用nex数组去匹配si<=n;i++)//失配时移动//成功匹配一个字符if(j==m)//成功匹配一次算法流程：解决思想：结点只能为0和1。解决问题：二进制问题。例如：异或问题和子集问题。

Yhvaely的博客 1639

蓝桥杯国赛冲刺指南：从省一到国奖的算法与硬件备战策略

算法与数据结构是计算机科学的核心基础，它们通过高效组织与管理数据，为解决复杂问题提供系统化方法。其原理在于利用时间与空间复杂度的权衡，设计出适应不同场景的解决方案。掌握这些技术对于提升编程能力、优化系统性能具有关键价值，广泛应用于软件开发、人工智能、嵌入式系统等领域。在蓝桥杯等权威算法竞赛中，动态规划、搜索剪枝、状态机等高级技巧是区分选手水平的关键。本文聚焦于国赛冲刺，深入探讨如何通过深度复盘、构建知识图谱、精刷真题等策略，实现从省赛到国赛的思维跃迁与技术突破，其中动态规划与状态机编程是贯穿各技术模块的核心

weixin_33766168的博客 368

Trie 树在蓝桥杯中的应用：多字符串前缀匹配

在蓝桥杯比赛中，需根据输入规模选择优化方案。当 $n \geq 10^5$ 时，Trie树相比暴力匹配可提速 $100$ 倍以上。Trie树（字典树）是一种高效处理字符串集合的数据结构，特别适合解决。

2501_93878622的博客 448

蓝桥杯竞赛向(C/C++语言)之搜索算法篇

下次一定（也有可能去更新14届蓝桥杯A组真题）//会带一点AC自动机但是不会讲因为我不会蓝桥几乎不会考（看水的字数博主沉淀了几天（回来更新了，估计可能只能讲个搜索了，字符串东西很多，下次讲，主要讲搜索的原因是什么捏，（博主刷了一会题，发现搜索做的真的很不好…需要多刷一点题，本次讲解主要以刷题为主，搜索只有多做才能会。。。

weixin_62188419的博客 1570

每日c/c++题备战蓝桥杯（洛谷P1481 魔族密码题解）

本文解析洛谷P1481"魔族密码"题解，采用动态规划求解最长前缀链问题。题目要求找出字符串数组中每个密码都是前一个密码前缀的最长链。解题核心是定义dp[i]表示以第i个字符串结尾的最长链长度，通过双重循环和字符串的find方法实现前缀判断与状态转移（dp[i] = max(dp[i], dp[j] + 1)）。代码使用快速IO优化处理2000规模数据，时间复杂度O(N²L)。文中还探讨了字典树、预处理等优化方向，并通过样例演示具体处理流程。该解法展示了动态规划在字符串序列问题中的典型应用

m0_74096349的博客 784

从蓝桥杯国赛题到项目实战：算法能力工程化进阶指南

算法是计算机科学的核心基础，其本质是通过一系列指令高效解决特定问题的计算模型。经典算法如深度优先搜索（DFS）、广度优先搜索（BFS）和动态规划（DP）等，其原理在于通过定义状态与状态转移，系统性地遍历解空间或分解子问题来寻求最优解。掌握这些算法对于提升计算效率、优化资源分配具有重要价值，广泛应用于路径规划、资源调度、数据分析和人工智能等领域。本文以蓝桥杯国赛题为载体，深入探讨如何将常见的**搜索题**和**动态规划**解题过程，通过抽象封装、单元测试、性能分析和模块化设计，转化为可复用、可展示的工程项目经

weixin_34211761的博客 348

【蓝桥杯复习计划】C++程序设计B组

【蓝桥杯复习计划】C++程序设计B组引用2020年官网的试题考查范围（标*的部分不在B组考察范围）。计算机算法：枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论*、概率论*、计算几何*、字符串算法等。数据结构：数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构*、嵌套数据结构*等。计算机算法： ...

石旭先森的博客 3231

上一篇：备战蓝桥杯第八模块之搜索

下一篇：【蓝桥杯刷题】搜索模块之DFS（持续更新）

蓝桥杯真题解析：哈希表优化字符串子串统计，掌握算法竞赛核心思维

weixin_33866037的博客

08-21

422