AC自动机
tiany7
人一我十,人十我万
展开
-
洛谷P3796:AC自动机模板(加强版)
2020.6.13 声明本文借用了@hyfhaha 的题解思想。 前天回学校看了趟老师,都还是那个样子,一点没变。老师见到我们也很高兴,把我们留到了晚自习下课才放走。A-Level的班问cs的准备工作我还小小地安利了一下noip,嘻嘻,希望能够给学弟学妹一点准备。今年这个走势确实不太好,看到谭老师对下届忧心忡忡的样子真的很难过。一方面是大环境,一方面是,七中从我们这届之后录取结果就有点差强人意了,虽然这届总有几个20-30的,但是我们那届可是整个班一半人都到了美国前30大学的,没有前30的专业也都是最顶尖的原创 2020-06-13 12:13:19 · 197 阅读 · 0 评论 -
洛谷P3808 :AC自动机模板
2020.6.10 自己仔细研究了下好多的模板,最后整合成了一套比较适合自己码风的。之前也抄过模板,但是好像并不太能理解什么意思,于是没有记住。窝学东西往往就是需要先看一看,然后再放一放才能突然记住。 终于算写出来了,放进仓库,等会再去A困难版。我比较喜欢封装,但是如果把数组放struct里面就得memset初始化了,没法卡常数hhhh(用时翻倍),就套个壳子吧。 代码: #include <bits/stdc++.h> using namespace std; #define limit (5原创 2020-06-10 18:27:05 · 225 阅读 · 0 评论