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 编写的程序可以扩展服务器功 ...
最新文章
- vue 相同的id不合并_vue中key的作用
- Rxjava之操作符distinct和elementAt
- POJ 2823 Sliding Window
- mysql主从同步单个表实验记录
- 【webservice】Java JAX-WS和JAX-RS webservice
- QT使用中的一些记录
- Excel和PPT已经落后了,可视化大屏强在哪?一次看过瘾
- string转换函数以及hnu暑期实训部分和A+B的例题
- 用WebView加载本地图片的方法
- 训练集、测试集、验证集
- 串口数据接收、发送与USB转串口驱动下载
- MATLAB(6)GUI应用介绍
- 老年人大学计算机课程,老人学电脑(入门级)
- 蓝桥杯第十届国赛C++研究生组 试题 A: 三升序列
- 三年来我听过的耳机——顺便侃侃我的观念
- 016.文件和目录操作命令--md5sum
- 拥有一套如何让客户购买的方法?
- (示例一)功能简单的小区快递管理系统(二维数组存储数据)
- Php freeradius 认证,搭建FreeRadius实现远程登录认证(第一部分)
- 计算机vb考试程序试题,计算机二级VB考试练习题