"ZOJ 3228" 先把模板串都丢进AC自动机 然后跑查询 对于允许重叠的，我们直接对$fail$树上一段路径的节点的答案++ 否则我们分串的长度讨论，对于每种长度的串处理一个答案$dp[i][6]$ ...
分类：
其他好文 时间：
2020-05-21 16:29:20
阅读次数：
61
"POJ 2778" 对于所有串构建AC自动机，将AC自动机上的位置作为状态，暴力矩阵转移即可 cpp int n,m; int a[N]; char s[N]; int val[N]; const int SIZE=101; int trie[SIZE][4]; int End[SIZE]; in ...
分类：
其他好文 时间：
2020-05-21 15:58:56
阅读次数：
39
链接：https://www.luogu.com.cn/problem/P2662 题目要求求出最大不能拼凑出来的木板长度，因此我们把最短的木板作为剩余系，扫描其他的木板并建边。题目另外说每个木板可以最多截掉m米，那么只要再扫描到每个木板的时候依次扫描这个木板能被截成的长度就好了。 如何解决不能凑出 ...
分类：
其他好文 时间：
2020-05-19 20:57:00
阅读次数：
63
网络流常见建图套路总结(重制版) [TOC] 前置知识 1. 网络流的基本算法:Dinic最大流,EK+SPFA求费用流 2. 最小割,最小割最大流定理 3. 二分图判定,匹配,相关性质 4. 常见最短路径算法:Dijkstra,SPFA,Floyd 最大流 二分图最大匹配与多重匹配 定义： 二分图 ...
分类：
其他好文 时间：
2020-05-18 21:08:15
阅读次数：
72
1 鸟瞰Spring MVC Spring MVC(Model View Controller)框架的处理控制器的实现策略，与其他的请求驱动的Web框架在总体思路上是相似的。通过引入Front Controller和Page Controller的概念来分离流程控制逻辑与具体的Web请求处理逻辑。 ...
分类：
编程语言 时间：
2020-05-18 12:31:08
阅读次数：
73
前端的文件夹统一叫做front。这面包含了前台和后台的两个前端。 www是猫眼的前台，admin是运营后台。 build是编译脚本，entrypoint是运行脚本，mettingfilm-admin.tgz是前端的压缩包 node就是前端的运行环境， start.sh：启动容器镜像的脚本。 第一个文 ...
分类：
其他好文 时间：
2020-05-15 13:32:11
阅读次数：
104
题目 Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All th ...
分类：
其他好文 时间：
2020-05-12 14:14:19
阅读次数：
70
一、栈 栈（stack），有些地方称为堆栈，但是不能叫堆，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。 没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入 ...
分类：
编程语言 时间：
2020-05-11 01:13:09
阅读次数：
78
list和vector的用法基本相同，区别如下： list可以头尾插入和删除，效率一样，vector只有尾部插入和删除效率才高，头部操作效率很低 list的排序有专有的接口，不能使用全局的接口，原因是list中的节点不能随机访问，vector中的节点可以随机访问 vector是连续存储，list不是 ...
分类：
其他好文 时间：
2020-05-08 13:05:30
阅读次数：
54
