首页 > 拼凑
开通博客写题解
头像 Meul
发表于 2020-09-26 01:11:10
NC7509B 求含有子序列的最短子串长度为多少 Solution 1 时间复杂度：思路：由于是唯一的，没有重复的字符，所以可以用十个指针维护十个位置，使得满足题目要求，每个指针指向中的字符，然后遍历一边，记录满足要求的最小值即可。 Code #include<bits/stdc++.h> 展开全文
去ta的博客 赞 (13) 回复(1) 收起
头像 肖先生~
发表于 2020-10-02 11:18:46
题目描述 牛牛还是很喜欢字符串"puleyaknoi"。 牛牛有T个超长超长的字符串，不过这次他更懒了，他希望直接在字符串中看见他喜欢的字符串。 如果一个子串中含有一个子序列是”puleyaknoi“，那么他就把这个子串称作好的子串。 牛牛是个懒人，他不喜欢看太长 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 回归梦想
发表于 2020-09-26 14:09:09
来源：牛客网： 题目描述 牛牛还是很喜欢字符串"puleyaknoi"。 牛牛有T个超长超长的字符串，不过这次他更懒了，他希望直接在字符串中看见他喜欢的字符串。 如果一个子串中含有一个子序列是”puleyaknoi“，那么他就把这个子串称作好的子串。 牛牛是个懒人，他不喜欢看太长的子串，那样他会觉 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 东溪看水
发表于 2020-09-28 15:40:33
题目 牛牛还是很喜欢字符串 "puleyaknoi"。 牛牛有 T 个超长超长的字符串，他希望直接在字符串中看见他喜欢的字符串。 如果一个子串中含有一个子序列是 "puleyaknoi"，那么他就把这个子串称作好的子串。 求出对于每个字符串，最短的好的子串的长度是多少？ 如果没有，请输出-1。 T≤ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”