摘要：
描述 传送门：我是传送门 最经,skyzhong得到了一本好厉害的字典，这个字典里整整有n个单词(1<=n<=200000) 现在skyzhong需要在字典里查询以某一段字母开头的单词 如:skyzhong想查询a 那么只要是a开头的单词就可以了 skyzhong只想知道里面有没有这一个单词（因为没 阅读全文
posted @ 2021-01-20 18:12
Yiduuannng
阅读(139)
评论(0)
推荐(0)
摘要：
描述 参考资料： Manacher算法 - 经典算法与数据结构 - SegmentFault 思否 hdu3068之manacher算法+详解 代码 头部 1 #include <cstring> 2 #include <algorithm> 3 4 const int N = 1e5+10; 5 阅读全文
posted @ 2021-01-20 18:10
Yiduuannng
阅读(58)
评论(0)
推荐(0)
摘要：
概述 参考资料： 字符串匹配—最大最小表示法 最小表示法和最大表示法模板 最小（大）表示法是字符串问题中不同于匹配与失配的另一种O（n）的算法，它主要解决的是字符串的同构问题。将单个字符串循环左移右移算作该串的同构，最小（大）表示法能够在O（n）时间内求出这个串的所有同构串中的字典序最小的串的起始位 阅读全文
posted @ 2021-01-20 18:08
Yiduuannng
阅读(136)
评论(0)
推荐(0)
摘要：
费马小定理 结论 假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p）。 即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。 证明:传送门 推论:对于任意正整数a，有a^p ≡ a (mod p)，因为a能被p整除时 阅读全文
posted @ 2021-01-20 18:05
Yiduuannng
阅读(398)
评论(0)
推荐(0)
摘要：
描述 1 import java.util.*; 2 import java.math.*; 3 4 public class Main{ 5 public static void main(String [] args){ 6 Scanner in = new Scanner(System.in) 阅读全文
posted @ 2021-01-20 18:03
Yiduuannng
阅读(65)
评论(0)
推荐(0)
摘要：
概述 参考资料: 刘雅琼PPT讲解kuangbin的博客 给出模板串A和子串B，长度分别为lenAlenA和lenBlenB，要求在线性时间内，对于每个A[i]A[i](0<=i<lenA)(0<=i<lenA) 求出A[i..lenA−1]A[i..lenA−1] 与B的最长公共前缀长度，记为ex 阅读全文
posted @ 2021-01-20 17:57
Yiduuannng
阅读(90)
评论(0)
推荐(0)
摘要：
概述 模板出自kuangbin的博客 典型应用: 给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置。 (1) 头文件 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 1e5+10; 阅读全文
posted @ 2021-01-20 17:56
Yiduuannng
阅读(76)
评论(0)
推荐(0)
摘要：
牛客多校 牛客多校第一场 J Different Integers 离线树状数组 牛客多校第二场 J farm 二维树状数组 牛客多校第三场 C Shuffle Cards rope(看脸)、Splay(区间反转)、Treap E Sort String 字符串hash / KMP找循环节 牛客多校 阅读全文
posted @ 2021-01-20 17:52
Yiduuannng
阅读(77)
评论(0)
推荐(0)
摘要：
概述 线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)O(logn)。 (0) 定义 1 const int INF = 0x3f3f3f3f; 2 const int MAX 阅读全文
posted @ 2021-01-20 17:51
Yiduuannng
阅读(197)
评论(0)
推荐(0)
摘要：
描述 传送门：P4375 传送门：UPC6347 留意着农场之外的长期职业生涯的可能性，奶牛Bessie开始在不同的在线编程网站上学习算法。 她到目前为止最喜欢的算法是“冒泡排序”。这是Bessie的对长度为 NN 的数组 AA进行排序的奶牛码实现。 12345678 sorted = falsew 阅读全文
posted @ 2021-01-20 17:48
Yiduuannng
阅读(82)
评论(0)
推荐(0)
摘要：
Bone Collector 描述 传送门：Bone Collector Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect va 阅读全文
posted @ 2021-01-20 17:45
Yiduuannng
阅读(86)
评论(0)
推荐(0)
摘要：
Miller_Rabin算法（素数判定） 作用 单独判断一个大数是否素数。缺点他是一个不保证正确的算法，我们只能通过多次执行算法让这个错误的概率很小，不过幸运的是通常来看它的错误概率可以小到忽略不计。 补充:【模板】素数测试（Miller-Rabin测试） 算法的理论基础 Fermat定理：若n是奇 阅读全文
posted @ 2021-01-20 17:39
Yiduuannng
阅读(204)
评论(0)
推荐(0)
摘要：
描述 传送门： F. Divisions David is a young boy and he loves numbers. Recently he learned how to divide two numbers. David divides the whole day. He is happ 阅读全文
posted @ 2021-01-20 17:35
Yiduuannng
阅读(80)
评论(0)
推荐(0)
浙公网安备 33010602011771号