hash_map 底层是hash表,查询时间复杂度是O(1) map 底层是红黑树,查询时间复杂度是O(logn) 字符hash模板 进制哈希 首先设一个进制数base，并设一个模数mod 而哈希其实就是把一个数转化为一个值，这个值是base进制的，储存在哈希表中，注意一下在存入的时候取模一下即可 ...
分类：
其他好文 时间：
2019-09-01 11:08:48
阅读次数：
101
char a[maxn],b[maxn]; char c[maxn]; cin>>a; cin>>b; int k=0,tmp=0; int lena=strlen(a)-1,lenb=strlen(b)-1; while(lena>=0||lenb>=0) { int res=0; if(lena... ...
分类：
其他好文 时间：
2019-08-28 11:10:29
阅读次数：
82
USACO15FEB Censoring 题意： 有一个S串和一个T串，长度均小于1,000,000，设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加，若U串后缀为T，则去掉这个后缀继续流程。 解法： AC自动机在预处理fail的时候, $ O(n) $ 的预处理下节点对应的匹配串的 ...
分类：
其他好文 时间：
2019-08-24 23:07:06
阅读次数：
94
AC自动机 AC自动机 概念 ： 用于 多模式串与文本串匹配 ，也是字符串匹配算法之一。 方法就是把模板建成一个大的状态转移图，相当于 Trie树 + KMP 。 理解 ： 匹配方法： 用模板串建立Trie树，给每个节点加上失配边也就是 fail标记 （用于失配后的转移，类似KMP中的next[ ] ...
分类：
其他好文 时间：
2019-08-23 22:22:56
阅读次数：
91
本题考点：欧拉降幂 Super A^B mod C Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000). Given A,B,C, You s ...
分类：
其他好文 时间：
2019-08-22 22:15:39
阅读次数：
149
1 #include 2 #include 3 #include 4 #include 5 #define maxn 5000000+10 6 using namespace std; 7 char str[maxn*2]; 8 struct node{ 9 int fail;//失配指针； 10 ... ...
分类：
其他好文 时间：
2019-08-22 00:33:53
阅读次数：
82
CF1204A. BowWow and the Timetable 题意： 给你一个2进制数，求这个2进制数在10进制中的 $ 4^i $ 的个数。 解法： 其实就是 $ \ulcorner_{\log_4^S} \urcorner $ 。 然后通过换底公式得 $ \ulcorner_{\frac{ ...
分类：
其他好文 时间：
2019-08-21 21:39:57
阅读次数：
108
题目大意 有$n$个字符串$s_1,s_2,\dots,s_n$，求一个最短的字符串$S$，使这$n$个字符串都是$S$的子串。 题解 我们先对这$n$个字符串建AC自动机，这里我们对于Trie上的结点$i$，定义一个状态$state_i ...
分类：
其他好文 时间：
2019-08-20 22:18:18
阅读次数：
95
最近一直在做关于气浮台的项目，里面有一个小环节就是需要把设备的数据传输下来，因为之前对通信几乎是小白，加上时间比较紧，凡是涉及到底层的东西都不敢碰，最后比较了一番选了ESP 8266这个模块来开发，通过AT指令进行开发，用的是C语言，运行在PC 104上（当然普通PC更没问题了），大概五天时间就做完 ...
分类：
其他好文 时间：
2019-08-19 09:18:05
阅读次数：
125
自定义函数 实现字符串转数组 自定义函数 实现数组转字符串 ...
分类：
编程语言 时间：
2019-08-17 12:54:38
阅读次数：
65
