摘要： 2021.11.22 凸包 虽然我菜吧，但也要菜得有水平！ 1. 定义 1.1 简称用最短的线框住所有点。 1.2 叉乘cross 设点 \(O(0,0)\) , \(A(x1,y1)\) , \(B(x2,y2)\), \(OA=l1=\sqrt{x_1^2+y_1^2}\) , \(OB=l2= 阅读全文

摘要： 2021.11.23 扫描线 http://acm.hdu.edu.cn/showproblem.php?pid=1542 扫描线求面积 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using n 阅读全文

摘要： 2021.11.16 P2375 [NOI2014] 动物园（EXKMP+差分） https://www.luogu.com.cn/problem/P2375 题意： PS：这道神题的背景让人疑惑，重点是当我飞快磨磨唧唧打出正确自认为正确的代码时，我第三个样例算出了144。讨论区一看，背景有大大的锅 阅读全文

摘要： 2021.11.14 CF1583E Moment of Bloom（LCA+图上构造） https://www.luogu.com.cn/problem/CF1583E 题意： She does her utmost to flawlessly carry out a person's last 阅读全文

摘要： 2021.11.11 EXKMP https://www.luogu.com.cn/problem/P5410 下标以1开头： #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namesp 阅读全文

摘要： 2021.11.11 P4052 [JSOI2007]文本生成器（AC自动机+DP） https://www.luogu.com.cn/problem/P4052 题意： JSOI 交给队员 ZYX 一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是 G 阅读全文

摘要： 2021.11.10 fail树 https://blog.csdn.net/niiick/article/details/87947160 1. AC自动机与fail树的神奇关系 1.1 AC自动机 匹配一个文本字符串S，从i开始，一步一步向fail[i]跳，直到根，每匹配一次最多转跳m个T（假设 阅读全文

摘要： 2021.11.10 [POI2000]病毒（AC自动机） https://www.luogu.com.cn/problem/P2444 题意： 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已 阅读全文

摘要： 2021.11.10 P5231 [JSOI2012]玄武密码（AC自动机） https://www.luogu.com.cn/problem/P5231 题意： 给出字符串S和若干T，求S与每个T的最长公共前缀。 分析： 建AC自动机之后对于S每个出现的位置i以及fail[t[u][i]]打上标记 阅读全文

摘要： 2021.11.09 P4824 [USACO15FEB]Censoring S与P3121 [USACO15FEB]Censoring G（KMP&&AC自动机） https://www.luogu.com.cn/problem/P4824 题意： 给定字符串S和T，删除S中的T，形成新串，继续删 阅读全文