2023 NG 亚麻OA1 不确定地里有没有类似的题

第二题分别从头和尾预处理prefix和suffix中每个字母的分布，这样空间是O(26 * n)，时间也是O(26 * n)，然后枚举切割点，遍历26个字母，来统计是否满足条件。总计时间和空间都是O(26 * n)

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Q1错了吧？楼主是想说最小的数字是k=3+4，不是k=3+7吧？

谢谢分享~