"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
./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
awk工作原理 第一步：执行BEGIN{action;...}语句块中的语句。 第二步：从文件或标准输入（stdin）读取一行，然后执行pattern{action;...}语句块，它逐行扫描文件，从第一行到最后一行重复这个过程，直到文件全部被读取完毕。 第三步：当读至输入流末尾时，执行END{ac ...
分类：
其他好文 时间：
2020-05-17 17:36:16
阅读次数：
70
DP算法对于大部分题有着良好的能力,但有些题目我们要转换思维,不能直接的设具体的转态.... 最近做了两道秒题,在这里分享一下： https://ac.nowcoder.com/acm/contest/5555/A 这是第一题,看到这道题,首先是要对m质因数分解的,然后把质因子的指数提出来,使得每个 ...
分类：
其他好文 时间：
2020-05-17 13:23:30
阅读次数：
57
老经典题了 #include<bits/stdc++.h> using namespace std; #define N 105 #define ll long long #define mod 1000000007 ll n,m; char buf[N],s[N]; struct Matrix{ ...
分类：
其他好文 时间：
2020-05-17 13:00:07
阅读次数：
63
闲来无事做了个H5的音乐可视化，下面上主要部分的代码。包含部分AudioContext api的注释。 AudioContext api部分，相当于房子的原材料。 musicVisualizer.ac = new(window.AudioContext || window.webkitAudioCo ...
分类：
其他好文 时间：
2020-05-16 22:24:38
阅读次数：
96
