AC自动机模板

AC自动机模板

描述
有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。

输入
输入含多组数据。

每组数据的第一行为一个正整数N,表示共有N个模式串,1≤N≤150。

接下去NN行,每行一个长度小于等于70的模式串。下一行是一个长度小于等于10^6 的文本串T。

输入结束标志为N=0

输出
对于每组数据,第一行输出模式串最多出现的次数,接下去若干行每行输出一个出现次数最多的模式串,按输入顺序排列。

样例输入 [复制]
2
aba
bab
ababababac
6
beta
alpha
haha
delta
dede
tata
dedeltalphahahahototatalpha
0
样例输出 [复制]
4
aba
2
alpha
haha

#include<bits/stdc++.h>
using namespace std;
inline int read()
{
    int data=0;int w=1; char ch=0;
    ch=getchar();
    while(ch!='-' && (ch<'0' || ch>'9')) ch=getchar();
    if(ch=='-') w=-1,ch=getchar();
    while(ch>='0' && ch<='9') data=(data<<3)+(data<<1)+ch-'0',ch=getchar();
    return data*w;
}
const int N=6e5+10;
int n;
char mob[200][200];
int ch[N][27],fail[N],ans[N];
char s[10000001];
int num[N],siz=0;
inline void insert(char s[],int v){
	int now=0,len=strlen(s);
	for(int i=0;i<len;i++){
		int o=s[i]-'a';
		if(!ch[now][o]) ch[now][o]=++siz;
		now=ch[now][o];
	}
	num[now]=v;
}
inline void getfail(){
	queue<int>que;
	for(int i=0;i<26;i++)if(ch[0][i])que.push(ch[0][i]),fail[ch[0][i]]=0;
	while(!que.empty()){
		int u=que.front();que.pop();
		for(int i=0;i<26;i++){
		    int v=ch[u][i];
		    if(v)fail[v]=ch[fail[u]][i],que.push(v);
		    else ch[u][i]=ch[fail[u]][i];
		}
	}
}
inline void query(char s[]){
    int now=0,len=strlen(s);
	for( int i=0;i<len;i++){
		now=ch[now][s[i]-'a'];
		for(int j=now;j;j=fail[j])ans[num[j]]++;
    }
}
int main(){
	while(1){
		n=read();
		if(n==0) break;
		memset(num,0,sizeof(num));
		memset(ans,0,sizeof(ans));
		memset(ch,0,sizeof(ch));
		memset(fail,0,sizeof(fail));
		siz=0;
		for(int i=1;i<=n;i++){scanf("%s",mob[i]),insert(mob[i],i);}
		getfail();scanf("%s",s);query(s);int temp=0;
		for(int i=1;i<=n;i++)temp=max(ans[i],temp);
		printf("%d\n",temp);
		for(int i=1;i<=n;i++) if(ans[i]==temp) printf("%s\n",mob[i]); 
	}
}
内容概要:本文以电商仓储物流机器人为案例,深度解析机器人开发全流程,涵盖ROS系统搭建、SLAM建图、路径规划、机械臂控制、多机调度等核心技术。首先介绍了分层模块化架构和核心硬件选型,如主控制器、激光雷达、深度相机、驱动底盘和协作机械臂。接着详细讲述了ROS系统开发的核心实战,包括环境感知与SLAM建图、自主导航与动态避障等技术,提供了代码示例和技术关键点。然后探讨了机械臂抓取任务开发,涉及视觉定位系统、运动规划与力控制。随后介绍了多机器人集群调度系统的任务分配模型和通信架构设计。还讨论了安全与可靠性保障措施,包括硬件级安全设计和软件容错机制。最后总结了实战问题与解决方案,以及性能优化成果,并推荐了四大核心代码库和仿真训练平台。 适合人群:对机器人开发感兴趣的研发人员,尤其是有一定编程基础并希望深入了解仓储机器人开发的技术人员。 使用场景及目标:①学习仓储机器人从系统集成到底层硬件部署的全流程;②掌握ROS系统开发的核心技术,如SLAM建图、路径规划、机械臂控制等;③理解多机器人集群调度和安全可靠性设计;④解决实际开发中的常见问题并优化系统性能。 阅读建议:本文内容详实,涵盖了从硬件选型到软件开发的各个方面,建议读者结合实际项目需求,逐步深入学习,并通过实践操作加深理解。同时,利用提供的开源项目和仿真训练平台进行实验和验证。
资源下载链接为: https://pan.quark.cn/s/b7174785e9d3 在西安交通大学的模拟电子技术课程中,Tina 仿真软件得到了广泛应用。Tina 软件由欧洲 DesignSoft Kft. 公司研发,是一款重要的现代化 EDA 软件,可用于模拟及数字电路的仿真分析,在全球四十多个国家流行,拥有二十余种语言版本,包括中文版,内置约两万多个分立或集成电路元器件。 在模拟电路分析方面,Tina 功能强大,具备直流分析、瞬态分析、正弦稳态分析、傅立叶分析、温度扫描、参数扫描、最坏情况及蒙特卡罗统计等常规仿真功能。它还能依据输出电量指标对电路元件参数进行优化计算,具有符号分析功能,可给出时域过渡过程表达式或频域传递函数表达式,并且支持 RF 仿真分析,能绘制零、极点图、相量图、Nyquist 图等。 在数字电路分析方面,Tina 支持 VHDL 语言,拥有 BUS 总线及虚拟连线功能,使电路绘图界面更清晰简洁。该软件可执行电路的 DC、AC、瞬态、傅立叶、噪声等分析,并提供函数发生器、万用表、示波器、XY 记录仪和信号分析仪等虚拟仪器,方便学生进行电路测试与测量。 在西安交通大学,杨建国老师在模拟电子技术领域有着深厚造诣。他是博士生导师,研究方向主要为电子技术及其应用,在模拟电路和单片机应用方面教学经验丰富。杨建国老师著有 6 本相关著作,如《你好,放大器》《新概念模拟电路》等,这些著作受到了广大师生的欢迎,对模拟电子技术知识的传播和教学起到了积极的推动作用 ,为学生深入学习模拟电子技术提供了丰富的知识源泉,结合 Tina 仿真软件,能助力学生更好地理解和掌握模拟电子技术的相关知识与实践技能。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值