首页 > 重新排列
开通博客写题解
头像 Atoner
发表于 2020-09-25 22:07:13
重新排列 一段字符串可以重新排列成喜欢的子串当且仅当“puleyaknoi”中每个字母在其中出现至少一次，考虑用双指针，当找到符合条件的右端点，更新答案，然后将左端点向右移动直到不符合要求，重复如上操作直至结束。复杂度sol 拼凑 因为不能重新排列顺序，所以要求必须是按顺序出现。考虑用基础DP，表示 展开全文
去ta的博客 赞 (19) 回复(1) 收起
头像 只想援援
发表于 2020-09-25 22:02:36
https://blog.nowcoder.net/n/4c9a4f38a52249eeb9e4adbc6698d93e
去ta的博客 赞 (3) 回复(0) 收起
头像 sunsetcolors
发表于 2020-09-25 23:28:00
B 拼凑 基本思路： https://ac.nowcoder.com/acm/contest/7509/B 参考代码： 可以考虑从后往前建序列自动机,也就是记录离每个位置往后最近的每个字母的位置,然后从每个出发,往后依次去匹配模式串就行了,在匹配完成的情况下得到子串长,然后取最小子串长为答案 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 肖先生~
发表于 2020-10-01 20:42:00
题目描述 牛牛有个很喜欢的字符串”puleyaknoi“。 牛牛有T个很长很长的字符串，他很喜欢把字符串中的子串（连续的某段）打乱，并且按照自己的喜好重新排列。 如果牛牛能把一段重新排列出他喜欢的字符串，他就会把这个子串称作：喜欢的子串。 牛牛是个懒人，他不喜欢对太长的子 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 sunsetcolors
发表于 2020-09-25 22:56:24
A 重新排列 题目地址： https://ac.nowcoder.com/acm/contest/7509/A 基本思路： 尺取法,然后每次一下范围内的字母数量能否构成”puleyaknoi“就行了。 参考代码： #pragma GCC optimize(2) #pragma GCC o 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 回归梦想
发表于 2020-09-26 10:32:33
来源：牛客网： @[toc] 重新排列 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:%lld 题目描述 牛牛有个很喜欢的字符串”puleyaknoi“。 牛牛有T个很长很长的字符串，他很喜欢把字符串中 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 东溪看水
发表于 2020-09-26 15:04:33
题目 牛牛有个很喜欢的字符串 "puleyaknoi"。 牛牛有 T 个很长很长的字符串，他很喜欢把字符串中的子串（连续的某段）打乱，并且按照自己的喜好重新排列。 如果牛牛能把一段重新排列出他喜欢的字符串，他就会把这个子串称作：喜欢的子串。 求出对于每个字符串，最短的喜欢的子串的长度是多少？ 如果没 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”