自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

扣扣biubiubiu~

压力!=动力

qq_26919935 优快云认证博客专家优快云认证企业博客

码龄10年

149: 原创

5万+: 周排名

30万+: 总排名

27万+: 访问

: 等级

4273: 积分

82: 粉丝

96: 获赞

87: 评论

321: 收藏

私信

关注

热门文章

分类专栏

最新评论

4081:树的转换
苏英睿: 大佬，非常感谢，这个设计真的太巧妙了（虽然花了3个多小时才研究透）
1799:最短前缀（ 4.6算法之贪心）
abcdefg_higklmn: t i = 0; i < tot+0; i++) { int len = query(s[i]); cout << s[i] << " " << ((len < 0) ? s[i] : s[i].substr(0, len + 1)) << endl; } //return 0; }
1799:最短前缀（ 4.6算法之贪心）
abcdefg_higklmn: #include <iostream> #include <vector> #include <stdio.h> #include <string.h> using namespace std; const int N = 1000; const int LEN = 20; const int SIZE = 26; const char SCHAR = 'a'; struct Node { int cnt; int child[SIZE]; } trie[N * LEN]; int ncnt; void insert(string& s){ int p = 0; for (int i = 0; s[i]; i++) { trie[p].cnt++; int k = s[i] - SCHAR; if(trie[p].child[k] == 0) trie[p].child[k] = ++ncnt; p = trie[p].child[k]; } trie[p].cnt++; } int query(string& s){ int p = 0; for (int i = 0; s[i]; i++) { p = trie[p].child[s[i] - SCHAR]; if(trie[p].cnt <= 1) { return i; } } return -1; } int main(){ freopen("prefix.in","r",stdin); freopen("prefix.out","w",stdout); int n=0; cin>>n; string s[N + 1]; ncnt = 0; memset(trie, 0, sizeof(trie)); int tot = 0; for (int i=0;i<n;i++){ cin>>s[tot]; insert(s[tot++]); } for (in
1799:最短前缀（ 4.6算法之贪心）
abcdefg_higklmn: 如果是先输入n,再有n组数据，可以这样
16:矩阵剪刀石头布（1.8编程基础之多维数组）
m0_73883905: 第一个错了

最新文章

常用操作

关注

关注数：文章数：3 文章阅读量：4602 文章收藏量：9

作者: qq_26919935

这个作者很懒，什么都没留下…

展开