![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
T_a_r_j_a_n
这个作者很懒,什么都没留下…
展开
-
湖南科技大学 -- 密码学课程设计 -- 大整数包
总共三个文件。/* 文件名 Bignum.h*/#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <vector>#include "FFT.h"#include "Vectorcal.h"using namespace std;struct Bignum { int s[2500];原创 2022-02-24 08:45:29 · 507 阅读 · 0 评论 -
[字符串]------[序列自动机]
序列自动机一般来说算法竞赛中出现的有关于字符串的 “自动机算法” 都比较高大上,然而 “序列自动机” ----- 一开始我根本没懂这个东西怎么沾上的 “自动机” 的边,但是结合前几天学习 “AC自动机” 有一篇博客中讲的一句话:AC自动机是 “被极端简化了的确定有限状态自动机”,忽然意识到,这个 “序列自动机” 不像自动机的原因 ------ 它被简化到只剩一个数组了。序列自动机可以快速判断若干字符串 s1,s2,…sk 中的每一个,是否是字符串 T 的子序列,还有解决这个问题的一些衍生问题。序列自动原创 2020-10-14 22:43:06 · 470 阅读 · 0 评论 -
[算法]-----[莫队]
莫队莫队算法是一个可以解决区间中的统计问题的(毒瘤暴力玄学)算法。一个简单的例子:给定一个序列 a1,a2,a3 … an,有 q 个询问,每次询问 [l,r],这个区间里有多少个不同的数字。最简单的办法肯定是定义一个大小为 ai 上限的数组 cnt[i],记录 [l,r] 中 i是否出现了(或者说,出现的次数)。然而这样的算法时间效率过于低下。优化暴力莫队算法正是基于上面的暴力算法,利用询问区间的重叠性来减少运行时间。我们可以考虑两次查询:[l1,r1] 和 [l2,r2],假设 l1 <原创 2020-09-25 11:29:32 · 172 阅读 · 0 评论