poj2001 trie

简介:
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int T[100100][26] = {0}, num[100100] = {0}, sz = 0;
char s[1010][21];
void Insert(char *s){
	int u = 0;
	for (int i = 0; s[i]; i++){
		int c = s[i] - 'a';
		if (!T[u][c])
			T[u][c] = ++sz;
		u = T[u][c];
		num[u] ++;
	}
}
void Search(char *s){
	int u = 0;
	for (int i = 0; s[i]; i++){
		if (num[u] == 1) break;
		u = T[u][s[i] - 'a'];
		printf("%c", s[i]);
	}
	printf("\n");
}
int main(){
	int n = 0;
	while (scanf("%s", s[++n]) == 1)
		Insert(s[n]);
	for (int i = 1; i <= n; i++){
		printf("%s ", s[i]);
		Search(s[i]);
	}
	    
    return 0;
	
} 
AI 代码解读

目录
打赏
0
0
0
0
1
分享
相关文章
设计团队总监如何通过文档管理工具简化文件共享与团队协作流程
设计团队不仅需创造优质视觉与交互设计,还需高效管理项目进度、文件资源及跨团队协作。合理的文档管理工具对提升团队效率、优化协作流程、确保项目按时高质量交付至关重要。本文介绍了六款适合设计团队的文档管理工具,涵盖Banli Kanban、Figma、Dropbox Paper、Notability、Lucidchart和ProofHub,详细分析了它们的特点、优势及适用场景。
设计团队总监如何通过文档管理工具简化文件共享与团队协作流程
EfficientTAM:Meta AI推出的视频对象分割和跟踪模型
EfficientTAM是Meta AI推出的轻量级视频对象分割和跟踪模型,旨在解决SAM 2模型在移动设备上部署时的高计算复杂度问题。该模型采用非层次化Vision Transformer(ViT)作为图像编码器,并引入高效记忆模块,以降低计算复杂度,同时保持高质量的分割结果。EfficientTAM在多个视频分割基准测试中表现出与SAM 2相当的性能,具有更快的处理速度和更少的参数,特别适用于移动设备上的视频对象分割应用。
197 9
EfficientTAM:Meta AI推出的视频对象分割和跟踪模型
LLM的IDE使用一段时间后的体会
使用Windsurf开发Web应用,全程无需手写代码,仅通过自然语言交流指导大模型完成任务。初期体验流畅高效,尤其适合快速实现小规模项目。然而,面对需求变更时,代码设计易受影响,需细致指导大模型以保持良好设计。整体而言,LLM辅助编程如同结对编程中的导航员角色,用户需提升自身指导能力以发挥其最大效能。
254 0
LLM的IDE使用一段时间后的体会
2020.3.4版本idea配置maven出现org.codehaus.plexus.component.repository.exception.ComponentLookupException信息
2020.3.4版本idea配置maven出现org.codehaus.plexus.component.repository.exception.ComponentLookupException信息
1793 0
评估系统或算法质量的重要指标
准确性(Accuracy):衡量系统或算法输出结果与真实结果之间的接近程度。通常使用分类准确率、回归误差等指标来评估。 精确率(Precision)和召回率(Recall):主要用于评估分类模型的性能。精确率衡量预测为正例的样本中实际为正例的比例,召回率衡量实际为正例的样本中被正确预测为正例的比例。
405 4
C++实现排序 - 03 计数排序、桶排序和基数排序
今天我们继续来整理与 O(n+k) 有关的三个排序算法,即计数排序、桶排序和基数排序。
694 0
C++实现排序 - 03 计数排序、桶排序和基数排序
MySQL 如何使用SQL语句获取表结构和获取全部表名
MySQL 如何使用SQL语句获取表结构和获取全部表名
511 0
MySQL 如何使用SQL语句获取表结构和获取全部表名
在阿里云上安装和使用 JuiceFS 存储
JuiceFS 是一个云原生的企业级分布式文件系统,广泛应用于大数据、企业级数据共享、Kubernetes 容器编排、AI 机器学习、Web 服务和内容管理、数据容灾备份等场景。本文将分享如何在阿里云 ECS 上结合云数据库 Redis 版和 OSS 对象存储,安装和使用 JuiceFS。
2437 1
在阿里云上安装和使用 JuiceFS 存储
Python函数str.split拆分字符串
Python函数str.split拆分字符串
168 0
AI助理
登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问

你好,我是AI助理

可以解答问题、推荐解决方案等