19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共137篇）

用后缀数组解决经典问题

紫书习题的代码，虽然能ac，但是板子有问题，如果输入，就会错，我在别的博客修改了板子戳我传送，这里懒得改了（毕竟紫书的板子只要输入的字符串的字符种类大于1就不会错）。78ms代码： #include<bits/stdc++.h> using namespace std; const in...

后缀数组

2020-02-10

1 709

AC自动机模板

#include<bits/stdc++.h> using namespace std; const int maxn =1000000+100; const int SIGMA_SIZE=26; const int maxnode =1000000+100; int n,ans; b...

AC自动机

2020-02-09

1 609

KMP算法模板

Next[i]Next[i]Next[i]数组表示字符串p[0]∼p[i−1]p[0]\sim p[i-1]p[0]∼p[i−1]除自身以外的最长相同前缀和后缀的长度 Next[j]Next[j]Next[j]表示当p[j]p[j]p[j]失配时，j回溯的位置。还有以下含义 1.匹配串ppp能向右...

kmp

2020-02-08

2 517

字符串哈希模板

#include<iostream> #include<algorithm> #include<vector> #include<cstring> using namespace std; const int N=10005; struct node{...

字符串哈希

2020-02-08

0 482

字典树模板

1.用字典树实现空间超额（MLE）的代码，还有更好更紧凑的字典树实现方法 #include<bits/stdc++.h> using namespace std; struct Trie{ //字典树的定义 Trie...

2020-02-04

2 729

poj 3134解题报告

题意：给定数x和n，求x的n次方，只能用乘法和除法，算过的过程可以被利用。问最少多少次就够了。（输入只有n，n<=1000）这一题等价与从数字1开始，用加减法，最少多少次得到n。思路：用IDDFS,并用估价函数进行剪枝；（1）IDDFS：指定递归深度，每一次做递归时不超过这个深度，（这个深度...

2020-01-30

1 651

快速幂算法--加法模拟乘法

快速幂算法通常用在求 A^B%C 的时候，因为当B足够大的时候 n与logn 的差距就非常巨大了。并且B十分巨大的时候通常我们已经存不下这个数值了。所以一般要对一个C 取模。如果B十分大，那么有可能会产生a的2^n次方时比 long long 还大。这时就有可能输出负数也就是溢...

加法模拟乘法快速幂

2020-01-01

11 1268