- 博客(7)
- 收藏
- 关注
RSS订阅原创 字符串算法---Trip树
第一行包含整数 N，表示操作数。接下来 N行，每行包含一个操作指令，指令为。字典树的应用广泛，是后续的回文树，AC自动机等算法的基础。询问一个字符串在集合中出现了多少次。，都要输出一个整数作为结果，表示 x。在集合中出现的次数。向集合中插入一个字符串。
2024-03-01 21:24:16
996
1
原创 质因数的相关算法
优化原理（见代码注释处）：对于一个数x，若是合数，则必可以拆分为2。定义在所有正整数上的函数称为算术函数。积性函数的和函数，也是积性函数。，称为积性函数（乘性函数）朴素筛法（埃氏筛法）求素数。对任意两个互素的正整数。，则表示该数x是质数。如果对任意两个正整数。即通过暴力算法求质数。
2024-02-07 19:17:44
848
原创 欧拉相关定理的运用
欧拉函数定义：设n是一个正整数，欧拉函数。为1~n的所有与n互素的数的个数。：设p和q是互素的正整数，则。：设n为正整数，那么。
2024-02-07 17:49:28
613
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人