相关文章
【ZOJ 3430 Detect the Virus】 AC自动机
ZOJ3430 题意就是给你一个加密的单词,加密方式就是先把字符按照ASCII表转为2进制,再截取6个为一段转为10进制,再去表中改为对应字符。 我们只需要把所有关键字和文本串都解码之后,就是一个最朴素的AC自动机了。 密文转换方法是…
建站知识
2025/1/22 9:08:07
DELL PowerEdge T110 II U盘安装系统
1、只能安装服务器系统,根据提供的说明书,若是安装的低版本,需要进行引导来安装系统,通过对系统进行设置,在装上相应的系统。
2、但是看到说明书上说,装windows server 2008 r2等,不需要引导&a…
建站知识
2025/1/22 9:21:03
ZOJ - 3430 Detect the Virus —— AC自动机、解码
题目链接:https://vjudge.net/problem/ZOJ-3430 Detect the Virus Time Limit: 2 Seconds Memory Limit: 65536 KB One day, Nobita found that his computer is extremely slow. After several hours work, he finally found that it was a virus that made …
建站知识
2025/1/16 19:05:23
ZOJ - 3430 ac自动机
这题主要就是解码过程很恶心,不能用char存,一共wa了20发 题意:先给n串加密后的字符,然后m串加密后的字符,解码之后求n对应每个m的匹配数,很显然的ac自动机 加密过程是先用对应ascii表的标号来代替字符&…
建站知识
2025/1/22 9:07:47
DM3730 x-loader 分析 六 UART
一. UART初始化
1.先配置MUX_DEFAULT,使需要使用UART管脚有效
2.配置相应寄存器,针对x-loader/Drivers/Ns16550.c文件,总结一个便于分析表格 关于波特率的产生,先看sprugn4r.pdf截图 可见波特率的产生需要,48MHz&…
建站知识
2025/1/22 9:17:54
【JZOJ 3430】DY引擎
Description
BOSS送给小唐一辆车。小唐开着这辆车从PKU出发去ZJU上课了。 众所周知,天朝公路的收费站超多的。经过观察地图,小唐发现从PKU出发到ZJU的所有路径只会有N(2<N<300)个不同的中转点,其中有M…
建站知识
2024/12/16 14:59:18
HDU3430-扩展中国剩余定理
刚开始一直把题意看错了。。。体测完智商急剧下降
正确理解题意以后自己写一直wa,而且并不知道是哪里的问题,在网上看了一下其他人写的改了改自己的就过了,可是之前的还是不知道为什么不对。
题意大概就是有一个置换群,问运算多…
建站知识
2025/1/9 13:12:22
ZOJ 3430. Detect the Virus
链接
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827368613
题意
找文本串中有多少种不同的模式串
思路
AC 自动机
按要求转码后套板子
代码
#include<bits/stdc.h>
using namespace std;
const int N5e45;
const int M256;
int n,m,mp[M],temp…
建站知识
2025/1/10 23:37:29