ACdream 1121 喵喵的IDE

思路：建trie树，更新。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
#include<algorithm>
#include<cmath>
#include<string>
#include<vector>
#include<queue>
using namespace std;
struct node
{int a[27];int s;
}t[1111111];
char c[1111111];
int n,ans,num;
void init()
{memset(t[0].a,-1,sizeof(t[0].a));t[0].s=0;num=0;
}
void trie(char *d)
{int l=strlen(d);int p=0;ans=0;for(int i=0;i<l;i++){if(t[p].a[d[i]-'a']==-1){t[p].a[d[i]-'a']=++num;memset(t[num].a,-1,sizeof(t[num].a));t[num].s=t[p].s+1;}int u=p;p=t[p].a[d[i]-'a'];t[p].s=min(t[p].s,t[u].s+1);}ans=t[p].s;
}
void update(char *d)
{int p=0;int l=strlen(d);for(int i=0;i<l;i++){int u=p;p=t[p].a[d[i]-'a'];t[p].s=min(t[p].s,l-i);t[p].s=min(t[p].s,t[u].s+1);}//cout<<d[l-1]<<" "<<t[p].s<<endl;
}
int main()
{int T;scanf("%d",&T);while(T--){init();scanf("%d",&n);scanf("%s",c);trie(c);update(c);for(int i=0;i<n;i++){scanf("%s",c);trie(c);printf("%d\n",ans);update(c);}}return 0;
}

ACdream 1121 喵喵的IDE相关推荐

米兰大学发布论文与猫咪叫声数据集，分类喵喵叫
来源:HyperAI超神经本文约1000字,建议阅读5分钟米兰大学计算机系的研究团队,试图用隐式马尔科夫方法将猫咪在不同环境状态下的喵喵叫识别出来,他们还真的成功了. 关键词:声音识别动物AI 机 ...
获取打印机分辨率_喵喵机P2S热敏打印机，升级屏幕带来了哪些体验？?
目录: 喵喵机P2S开箱升级了屏幕带来了哪些体验? 这些功能值得关注小结用了一年多的喵喵机P2,最初主要是给孩子打印一些涂色的内容:偶尔打印旅行的照片,贴到游记里面:最近也会打印一些古诗.成语读 ...
【NOIP2013模拟】小喵喵的新家
Description 小喵喵和小聪聪从小就是好朋友 ,他们经常在一起玩耍 .如今小喵已经厌倦了自己居住的环境,想请小聪聪为她建一个新家. 小喵喵天生多才多艺,对多种乐器颇有研究.对于生活中常见的图形 ...
IDEA太慢，喵喵要气死了
B站链接:https://space.bilibili.com/309103931 最近在敲代码的时候IDEA太慢,启动的时候都和Eclipse差不多了,我喵喵快要气死了,怎么办呢. 我们可以打开ID ...
dev gridview 打印列数过多_更适合孩子使用的错题打印机，超小体积什么都能打：喵喵机P3测评...
孩子上了小学之后,就开始有各种各样的作业要求.而且,现在老师养成了远程布置作业的习惯,经常会发首古诗要求打印背诵,发个口算题卡要求打印出来快速口算练习等等. 说实话,这绝对是一个好事,前提是家里有一个 ...
用计算机弹音乐我们一起猫叫,抖音上面我们一起学猫叫一起喵喵喵是什么歌抖音学猫叫歌曲歌词...
我们一起学猫叫一起喵喵喵喵喵是什么歌?最近抖音上出现了学猫叫的歌曲,下面小编就为玩家带来抖音学猫叫歌曲介绍,大家一起来看看吧! 学猫叫歌曲介绍学猫叫完整版学猫叫 - 小峰峰&小潘潘词:小 ...
炫音乐可视化 html5 在线,HTML5打造的炫酷本地音乐播放器-喵喵Player
将之前捣腾的音乐频谱效果加上一个播放列表就成了现在的喵喵播放器(Meow meow Player,额知道这名字很二很装萌~),全HTML5打造的网页程序,可本地运行也可以挂服务器上用. 在线Demo及 ...
获取打印机分辨率_为孩子准备的第一台口袋打印机，喵喵机P2S评测
孩子进入了小学时代,操心的事情越来越多,无论是学习上还是生活上,总想给孩子最好的,这么刚接触字母,数学,唐诗宋词等等都在不断的认知和熟悉,这时候一台打印设备就必不可少了,而今,笔者接触了喵喵机P2S口 ...
计算机我们一起学猫叫谱子,一起喵喵喵喵喵|〈学猫叫〉/小潘潘小峰峰尤克里里曲谱...
〈学猫叫〉/小潘潘 "我们一起学猫叫,一起喵喵喵喵喵!在你面前撒个娇,哎呦喵喵喵喵喵--"一首<学猫叫>因模仿喵星人卖萌被众多网友热捧,同款手势舞更是掀起一股全网学猫叫 ...
轻松熊喵喵 -- 名词解释（自用）
轻松熊喵喵个人笔记 -- 词解释(自用) CGI – 公共网关接口(Common Gateway Interface,CGI)是Web 服务器运行时外部程序的规范,按CGI 编写的程序可以扩展服务器功 ...

ACdream 1121 喵喵的IDE

ACdream 1121 喵喵的IDE相关推荐

最新文章

热门文章