Radium_1209

摘要： 字典树（tire tree）：把字母存在树中，其中一条子链（从根节点开始）就是一个单词。 核心代码（主要三部分：结构体，插入，查询）：1.创建结构体struct node{ //isEnd是否是最后一字母 //也可以是别的，比较灵活 int... 阅读全文

摘要： Lucas定理：用于求C(n,m) mod p，其中p为素数证明等在网上都可以找到，我也不是很懂就略过了（懂了补上）。直接贴出用法吧：主要代码就两行，需要用到的知识有快速幂和求逆元（计算组合数），必要的时候需要打表（计算阶乘）快速幂：https://blog.csdn... 阅读全文