- 博客(6)
- 收藏
- 关注
RSS订阅原创 【算法分享】快速幂与矩阵快速幂算法详解
在程序竞赛和实际开发中，我们经常遇到需要计算an这样的幂运算。当n很大时（109），直接用循环运算肯定会TLE。这时候就需要用到，而当我们需要计算矩阵的幂时，就派上用场了。
2025-08-21 16:55:02
2335
原创 牛客周赛 Round 105【D题：重排构造题解】
题目的样例有点不太全，我的第一次代码输入输出但是这个的gcd和值为7；正确的输入应该是：明显错误，但是ac了。后面我就在x = 0的判断里，又加了两个判断，判断是应该先输出 1 还是 2。
2025-08-18 17:27:46
346
原创 【题解】UVA10887 Concatenation of Languages [特殊字符][特殊字符]✨
虽然看起来复杂度较高，但因为字母表只有 26 个，且 Trie 节点共享前缀，所以实际性能很可观 ⚡。将 A 中的任意一个字符串与 B 中的任意一个字符串拼接形成新字符串，统计这些新字符串中。题目虽然没有明确提到空字符串，但测试数据中会包含，必须用。这样能保证重复的字符串只计一次 ✅。（它会跳过空行），必须用。（重复出现的不再计数）。），计数 +1 并标记。因为可能出现空字符串。，输入时要小心处理。
2025-08-14 15:24:29
432
原创 【算法分享】哈希入门：不同子串统计与哈希冲突构造
在处理字符串比较、查找子串等问题时，字符串哈希是一项高效而常用的技巧。它能将一个字符串或子串映射为一个整数（哈希值），从而在 O(1) 时间内判断两个子串是否相等。字符串哈希本质上是将字符串看做一个进制数Hashs∑i0n−1si−′a′⋅baseimodmodHashs∑i0n−1si−′a′⋅baseimodmod。
2025-08-12 20:21:48
1455
原创 【算法分享】字典树 —插入、查询与状态标记详解
字典树，又称前缀树或单词查找树，是一种有序树结构，用于保存关联数组，其中的键通常是字符串。它的名字来源于retrieval（检索），因为它能够快速检索字符串。于是他错误的点名开始了字典树是一种非常实用的数据结构，特别适合处理字符串相关的问题。虽然在某些情况下可能占用较多内存，但其在前缀操作上的高效性能使其在很多场景下都是最佳选择。理解和掌握字典树不仅能帮助我们解决实际问题，也为学习更复杂的字符串算法（如AC自动机、后缀树等）打下坚实基础。
2025-08-11 16:19:17
1731
原创 【题解】牛客—白兔的字符串
对字符串 t 进行循环处理。给定字符串tt0t1tm−1tt0t1tm−1，对位置iiitititi1tm−1t0t1ti−1tititi1tm−1t0t1ti−1小例子直观理解 👀长度 m = 4循环同构的字符串有："abab" (从位置0开始)"baba" (从位置1开始)"abab" (从位置2开始)"baba" (从位置3开始)
2025-08-11 14:41:55
847
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人