摘要：
参考博客：https://www.luogu.org/blog/ybwowen/dan-diao-dui-lie 单调队列这个名字就指明了它的性质——单调性，是一个单调的双端队列 下面列出deque的常用成员函数：来自：https://blog.csdn.net/morewindows/articl 阅读全文
posted @ 2020-02-17 11:11
swsyya
阅读(235)
评论(0)
推荐(0)
摘要：
托米的咒语（序列自动机） AC_Code 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 3e3+10; 5 const int inf=0x3f3f3f3f; 阅读全文
posted @ 2020-02-16 16:53
swsyya
阅读(173)
评论(0)
推荐(0)
摘要：
月月查华华的手机（序列自动机） AC_Code 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 1e6+10; 5 const int inf=0x3f3f3f3 阅读全文
posted @ 2020-02-16 16:51
swsyya
阅读(154)
评论(0)
推荐(0)
摘要：
序列：不要求连续 子串：要求连续 AC自动机，kmp都是匹配子串的；序列自动机是匹配序列的 参考博客：https://www.cnblogs.com/31415926535x/p/10504504.html 序列自动机实质还是用空间换时间，它有一个数组 nxt[i][j](nxt[maxn][26] 阅读全文
posted @ 2020-02-16 16:38
swsyya
阅读(240)
评论(0)
推荐(0)
摘要：
引用博客：https://www.cnblogs.com/dalt/p/8324781.html 我们经常会遇到这样的问题：我们需要维护一个数据结构，我们可以修改单一结点的值，查询单一结点的值，但是最关键的是我们可能还需要回退之前做过的某些操作。这里回退是指回到未做这些操作之前的状态。 在无回退操作 阅读全文
posted @ 2020-02-14 16:19
swsyya
阅读(167)
评论(0)
推荐(0)
摘要：
Chip Factory AC_Code: 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 阅读全文
posted @ 2020-02-13 22:49
swsyya
阅读(112)
评论(0)
推荐(0)
摘要：
参考博客：https://blog.csdn.net/weixin_43847416/article/details/95048031 https://blog.csdn.net/qq_41292370/article/details/90680145 01字典树主要用于解决求异或最值的问题。01字 阅读全文
posted @ 2020-02-13 21:18
swsyya
阅读(355)
评论(0)
推荐(0)
摘要：
如图为一颗字典树，该树插入了7个单词，abc，abcd，b，bcd，efg，hij 字典树模板： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=2e6+5; // Trie 树上的最大结点数 4 5 int to 阅读全文
posted @ 2020-02-13 20:38
swsyya
阅读(130)
评论(0)
推荐(0)
摘要：
题目描述 Noname老师有一个班的学生名字要写，但是他太懒了，想少写几个字母。很快他发现这是可行的，例如下面的学生名单： Davidson Davis Dixon Smith 可以缩写为 David Davis Di S David 指明Davidson外，不可能是其他三位同学名字的前缀。S仅能代 阅读全文
posted @ 2020-02-13 18:09
swsyya
阅读(832)
评论(0)
推荐(0)
摘要：
Graham算法模板 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 typedef l 阅读全文
posted @ 2020-02-12 11:17
swsyya
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号