思路:建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相关推荐

  1. 米兰大学发布论文与猫咪叫声数据集,分类喵喵叫

    来源:HyperAI超神经本文约1000字,建议阅读5分钟 米兰大学计算机系的研究团队,试图用隐式马尔科夫方法将猫咪在不同环境状态下的喵喵叫识别出来,他们还真的成功了. 关键词:声音识别 动物AI 机 ...

  2. 获取打印机分辨率_喵喵机P2S热敏打印机,升级屏幕带来了哪些体验??

    目录: 喵喵机P2S开箱 升级了屏幕带来了哪些体验? 这些功能值得关注 小结 用了一年多的喵喵机P2,最初主要是给孩子打印一些涂色的内容:偶尔打印旅行的照片,贴到游记里面:最近也会打印一些古诗.成语读 ...

  3. 【NOIP2013模拟】小喵喵的新家

    Description 小喵喵和小聪聪从小就是好朋友 ,他们经常在一起玩耍 .如今小喵已经厌倦了自己居住的环境,想请小聪聪为她建一个新家. 小喵喵天生多才多艺,对多种乐器颇有研究.对于生活中常见的图形 ...

  4. IDEA太慢,喵喵要气死了

    B站链接:https://space.bilibili.com/309103931 最近在敲代码的时候IDEA太慢,启动的时候都和Eclipse差不多了,我喵喵快要气死了,怎么办呢. 我们可以打开ID ...

  5. dev gridview 打印列数过多_更适合孩子使用的错题打印机,超小体积什么都能打:喵喵机P3测评...

    孩子上了小学之后,就开始有各种各样的作业要求.而且,现在老师养成了远程布置作业的习惯,经常会发首古诗要求打印背诵,发个口算题卡要求打印出来快速口算练习等等. 说实话,这绝对是一个好事,前提是家里有一个 ...

  6. 用计算机弹音乐我们一起猫叫,抖音上面我们一起学猫叫一起喵喵喵是什么歌 抖音学猫叫歌曲歌词...

    我们一起学猫叫一起喵喵喵喵喵是什么歌?最近抖音上出现了学猫叫的歌曲,下面小编就为玩家带来抖音学猫叫歌曲介绍,大家一起来看看吧! 学猫叫歌曲介绍 学猫叫完整版 学猫叫 - 小峰峰&小潘潘 词:小 ...

  7. 炫 音乐可视化 html5 在线,HTML5打造的炫酷本地音乐播放器-喵喵Player

    将之前捣腾的音乐频谱效果加上一个播放列表就成了现在的喵喵播放器(Meow meow Player,额知道这名字很二很装萌~),全HTML5打造的网页程序,可本地运行也可以挂服务器上用. 在线Demo及 ...

  8. 获取打印机分辨率_为孩子准备的第一台口袋打印机,喵喵机P2S评测

    孩子进入了小学时代,操心的事情越来越多,无论是学习上还是生活上,总想给孩子最好的,这么刚接触字母,数学,唐诗宋词等等都在不断的认知和熟悉,这时候一台打印设备就必不可少了,而今,笔者接触了喵喵机P2S口 ...

  9. 计算机我们一起学猫叫谱子,一起喵喵喵喵喵|〈学猫叫〉/小潘潘 小峰峰 尤克里里曲谱...

    〈学猫叫〉/小潘潘 "我们一起学猫叫,一起喵喵喵喵喵!在你面前撒个娇,哎呦喵喵喵喵喵--"一首<学猫叫>因模仿喵星人卖萌被众多网友热捧,同款手势舞更是掀起一股全网学猫叫 ...

  10. 轻松熊喵喵 -- 名词解释(自用)

    轻松熊喵喵个人笔记 -- 词解释(自用) CGI – 公共网关接口(Common Gateway Interface,CGI)是Web 服务器运行时外部程序的规范,按CGI 编写的程序可以扩展服务器功 ...

最新文章

  1. 破拆机器人_中国首台车载式遥控折叠装卸机器人横空出世
  2. java常用的几种线程池
  3. 超酷的实时颜色数据跟踪javascript类库 - Tracking.js
  4. linux下用户的添加
  5. Jmeter之HTTP Request Defaults
  6. [XMAN2018排位赛]Dragon Quest [MRCTF2020]VirtualTree
  7. const常量与define宏定义的区别
  8. redis-cli 命令详解
  9. 随笔-机器如何学习我们的知识?
  10. 通过一个例子介绍 IDA pro 的简单使用
  11. HDU4506 小明系列故事——师兄帮帮忙【水题】
  12. leetcode探索二叉树(一)
  13. rust 使用fltk 的小问题
  14. 第01课:敏捷教练和 ScrumMaster 基本功四部曲(iPad 版)
  15. Linux的自动装机服务器搭建(持续优化)
  16. 测试空间大数据软件(Hadoop + HBase + GeoWave + GeoServer)
  17. 蓝桥杯—手机尾号评分—Java
  18. C. Petya and Exam
  19. ASP.NET Core 解决控制台输出日志内容前面[40m等乱码字符
  20. 移动设备无线投屏到电视机

热门文章

  1. linux如何复制代码不乱码,网上复制代码要小心,很可能会带入乱码字符
  2. 按分号读取字符串,strncpy读取乱码
  3. Java 下载 Excel模板
  4. 基于canvas的图片反色处理
  5. 医学编码与计算机,医学编码培训课件.ppt
  6. 精选免费可商用素材网站,包括PPT模板、PSD、矢量图等等
  7. Java物流项目第一天 项目概述与基础数据服务开发
  8. 蜗轮蜗杆减速机如何选择制造厂
  9. node mysql菜鸟教程_Node.js 文件系统
  10. 免费下载 仿宋GB2312字体