T1: 模拟 T2: dp T3: 枚举 T4: 观察到答案的性质，即最后一个不用回答，因此下一个数%2的结果就是这个数的答案 T5: 观察到X(X(G))的点数=X(G)的边数，X(G)的边数有等于G中有多少对边有公共点，枚举公共点算即可 T6: KMP，记录每个前缀出现的次数 T7: 状压 T8 ...
分类：
其他好文 时间：
2019-11-24 19:26:44
阅读次数：
80
KMP总结 什么是KMP？ KMP算法，又称为模式匹配算法，能够在线性时间内判定字符串 $A[1$~$N]$ 是否为字符串 $B[1$~$M]$ 的子串，并求出字符串 $A$ 在字符串 $B$ 中各次出现的位置。（from 李煜东《算法竞赛进阶指南》） 如何进行KMP？ 第一步： $A$串进行自我匹 ...
分类：
其他好文 时间：
2019-11-24 13:54:45
阅读次数：
62
```cpp int pi[1005]; void GetPrefixFunction(char *s, int sl) { pi[0] = 0, pi[1] = 0; for(int i = 1, k = 0; i < sl; ++i) { while(k && s[i] != s[k]) k =... ...
分类：
编程语言 时间：
2019-11-21 13:46:42
阅读次数：
50
判断题 1.假设模式串是abababaab，则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。 T F 2.某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 T F 3.无向图中的一条边，在其邻接表存储结构中对应两个弧结点。 T F 4.在含 ...
分类：
编程语言 时间：
2019-11-16 23:49:02
阅读次数：
835
[TOC] CSP2019 J宝典 ——$Memory\_of\_winter$ 模板 博客 博客模板 "链接" ) 如平衡树，网络流，最短路，$\mathrm{LCT}$，$\mathrm{LCA}$，可并堆，$\mathrm{tarjan}$缩点，$\mathrm{ODT}$，$\mathrm{ ...
分类：
其他好文 时间：
2019-11-14 19:59:15
阅读次数：
137
一、KMP算法介绍 KMP算法与前面的MP算法一脉相承，都是充分利用先前匹配的过程中已经得到的结果来避免频繁回溯。回顾一下MP算法，如下图的模式串偏移，当前模式字符串P的左端的p0与目标字符串T中tj位置对齐。从左向右逐个进行比较，发现 pi 处的字符a 与 tj+1 处字符b发生失配。同时也表明 ...
分类：
编程语言 时间：
2019-11-12 00:41:43
阅读次数：
68
看样例就知道要干嘛了 http://codeforces.com/contest/1200/problem/E 每次我们用新的串和答案串匹配，答案串的匹配位置是max(0,(int)ans.size()-(int)s.size())，这样可以降低时间复杂度。答案串是S，新串是T。 #include< ...
分类：
其他好文 时间：
2019-11-10 17:24:05
阅读次数：
102
几年间整理了一些模板放在 gist 上。做个列表方便检索。 "头文件" 内含模算术、树状数组、并查集、树链剖分等类和常用的宏。 字符串 "KMP" "Manacher" "AC 自动机" 代数 "tourist 的模算术模板" "分数类" 数论 "中国剩余定理" 矩阵 "矩阵乘法类" "判断矩阵是否 ...
分类：
其他好文 时间：
2019-11-09 10:13:21
阅读次数：
152
1.虚拟专用网可以通过IPSec虚拟专用网原理与配置理解虚拟专用网2.IPsec虚拟专用网故障排查（×××）通过它可以了解管理连接所处的状态（debugcryptoisakmp）通过该命令是实际工作中最常用于诊断和排查管理连接出现问题的命令3.防火墙与路由器的区别IKE协商默认是否开启默认情况下，IKE协商在路由器中是开启的，而在ASA防火墙中是关闭的隧道组特性引入接口安
分类：
其他好文 时间：
2019-11-09 09:24:14
阅读次数：
382
前言 本篇博客的字符串下标是从1开始的。 引入 给出两个字符串$A,B$，询问$B$是否是$A$的子串。 对于以上问题，我们有一个比较暴力的想法，就是一位一位去配对呀。 给出代码： cpp int Check(){ for(int i=1;i+M 1 include include using na ...
分类：
编程语言 时间：
2019-11-08 21:12:18
阅读次数：
123
