POJ 1204 把要查询的串都扔进AC自动机，然后暴力check就是了 ...
分类：
其他好文 时间：
2020-05-21 16:34:01
阅读次数：
42
"ZOJ 3228" 先把模板串都丢进AC自动机 然后跑查询 对于允许重叠的，我们直接对$fail$树上一段路径的节点的答案++ 否则我们分串的长度讨论，对于每种长度的串处理一个答案$dp[i][6]$ ...
分类：
其他好文 时间：
2020-05-21 16:29:20
阅读次数：
61
"HDU 2457" 把AC自动机上的状态存进dp状态里，直接暴力转移就可以了 ...
分类：
其他好文 时间：
2020-05-21 16:12:48
阅读次数：
56
"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
联发科MT7615是一个支持1733Mbps物理量的高度集成的Wi-Fi芯片，它完全符合IEEE 802.11ac和IEEE802.11 a/b/n标准，在高标准下提供丰富的无线连接特性，提供可靠的、经济的吞吐量和扩展的距离。
分类：
其他好文 时间：
2020-05-20 09:17:40
阅读次数：
87
链接：https://ac.nowcoder.com/acm/contest/4853/D 思路：直接按同余最短路的方式建最短路找出最小剩余系； 然后找出满足条件的余数进行操作即可 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define ...
分类：
其他好文 时间：
2020-05-19 20:04:58
阅读次数：
55
题目 "点这里" 看题目。 分析 首先，我们不需要真的从 AC 自动机中把串删掉。由于我们计算贡献和，我们只需要在 AC 自动机上，把已经删除的串的贡献抹掉就可以了。 接着考虑询问。这是一个很基础的问题，一般我们会在 AC 自动机上面处理出每个状态的贡献和，并且将询问的字符串在 AC 自动机上面跑一 ...
分类：
其他好文 时间：
2020-05-19 15:11:00
阅读次数：
60
链接：https://ac.nowcoder.com/acm/problem/205461 王子连接的国服终于上线啦~ 已知王子连接的抽卡系统如下： 共有 个卡池，第 个卡池共有 种卡，每张卡的出货率都是相等的（也就是说该卡池单次抽卡，每种卡出货率是 1/ai1/a_i1/ai? ）。 第 个卡池中 ...
分类：
其他好文 时间：
2020-05-19 01:05:12
阅读次数：
88
#!/usr/bin/python from scapy.all import * a=IPv6(nh=58, src='fe80::214:f2ff:fe07:af0', dst='ff02::1', version=6L, hlim=255, plen=64, fl=0L, tc=224L) b ...
分类：
其他好文 时间：
2020-05-18 16:57:18
阅读次数：
60
./zkServer.sh start 启动 ./zkServer.sh status 服务状态 ./zkServer.sh stop停止 ./zkServer.sh restart 重启 zkCli.sh 连接zookeeper 创建节点 create [-s] [-e] path data ac ...
分类：
其他好文 时间：
2020-05-18 16:06:12
阅读次数：
60
