目录 贪心 搜索 数据结构 栈 队列 优先队列 map vector 树状数组 线段树 其他 bitset 字符串 KMP Trie树 Manecher AC自动机 序列自动机 后缀数组 数论 因数 最小公倍数，最大公因数 质因数 质数 质数判断 质数筛法 快速幂 逆元 中国剩余定理 扩展欧几里得 ...
分类：
其他好文 时间：
2020-02-06 19:37:23
阅读次数：
130
Modulo Equality 关键：a数组中的数变换后与b数组中的数唯一对应 AC_Code 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=2010; 5 con ...
分类：
其他好文 时间：
2020-02-06 16:49:17
阅读次数：
69
「SCOI2012」喵星球上的点名 填一个很久以前用 $\texttt{AC}$ 自动机没填上的坑。 关于本题，能够通过本题的算法很多，这里作者采用的是后缀数组+树状数组的做法。 首先有一个显然的结论：若 $s_2$ 是 $s_1$ 的子串，则 $s_1$ 一定存在一个后缀与 $s_2$ 的最长公共 ...
分类：
其他好文 时间：
2020-02-06 16:39:23
阅读次数：
72
vscode vue VsCode算是比较热门的一个代码编辑器了，全名Visual Studio Code下载地址：点我去下载插件众多，功能齐全，我在平常开发过程中都是用的它，整理了些自认好用的插件， 自己也记录下，万一以后换电脑了捏😂 参考文档：https://liubing.me/vscode ...
分类：
其他好文 时间：
2020-02-06 01:34:50
阅读次数：
107
https://ac.nowcoder.com/acm/contest/3002/H 题意：给出长度为n的01字符串，可以进行k次操作：将一个字符0变1，1变0.问最长相同子串为多长。 解法：贪心，双指针模拟l ， r 操作过程。 //#include <bits/stdc++.h> #includ ...
分类：
其他好文 时间：
2020-02-05 20:20:23
阅读次数：
54
题目链接：https://vjudge.net/problem/UVALive-2995 这道题的主要难点在于三维坐标系的建立，然后在坐标系中进行迭代更新。 注意用宏定义来简化代码。 AC代码： 1 #include<cstdio> 2 #include<iostream> 3 #include<c ...
分类：
其他好文 时间：
2020-02-05 13:38:50
阅读次数：
101
链接：https://ac.nowcoder.com/acm/contest/3002/G题目描述 eli拿到了一个仅由小写字母组成的字符串。 她想截取一段连续子串，这个子串包含至少 个相同的某个字母。 她想知道，子串的长度最小值是多少？ 题意 相当于就是找字符串当中拥有k个相同字母的最小长度。 直 ...
分类：
其他好文 时间：
2020-02-05 11:47:51
阅读次数：
89
题：https://ac.nowcoder.com/acm/contest/4010/K 题意：用一些模式串凑成一个目标串，每个模式串有消耗，问组合的最小消耗，或不能组成输出-1； 分析：典型的AC自动机处理后在跳fail的过程中进行操作，这里操作就是dp计算最小。用dp[i]表示长串前ii位的最小 ...
分类：
其他好文 时间：
2020-02-04 00:46:26
阅读次数：
65
http://hcysun.me/vue-design/zh/essence-of-comp.html https://www.muyiy.cn/ https://www.cxymsg.com/ https://ustbhuangyi.github.io/vue-analysis/ http://b ...
分类：
其他好文 时间：
2020-02-03 22:37:28
阅读次数：
115
