亚麻intern oa1 新鲜挂经

来自APP · 2021-12-17 11:50:03

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

JJJJJJade · 2021-12-18 08:45:35

KKKCCC · 2021-12-18 07:56:37

第二题是Z algorithm吗

来自APP · 2021-12-17 20:04:35

Abigail33 发表于 2021-12-17 01:35:56
请问第二题是说的最长连续共同前缀吗，还是说比如原来的string是bbbbccdded，substring是bbccdded，那么这里共同前缀是算b和bb两个呢，还是只算bb一个

求的是长度这一个substring长度是2

来自APP · 2021-12-17 11:53:42

对了再提供个dp 9.14 内推 12.15 oa1

Abigail33 · 2021-12-17 17:35:56

请问第二题是说的最长连续共同前缀吗，还是说比如原来的string是bbbbccdded，substring是bbccdded，那么这里共同前缀是算b和bb两个呢，还是只算bb一个

来自APP · 2021-12-17 17:48:37

第二题kmp吧？
感觉第二题没写出来还是有机会过

KKKCCC · 2021-12-18 05:50:00

第一题是初始一个辅助数列[1], 然后遍历乱序数列，比较当前值是否比辅助数列最后一个值大，大的话就在辅助数列后添加新的一个元素，该元素的值比当前辅助数列最后一个值大1，然后输出辅助数列最后一个值吗...

Abigail33 · 2021-12-18 12:53:00

匿名发表于 2021-12-17 04:04:35
求的是长度这一个substring长度是2

我知道是长度，不过是最长的前缀长度吗，因为前缀可以有很多种，比如这个例子b和bb都是前缀，所以是加上bb的长度2对吗

ljzinapril · 2021-12-19 02:06:04

谢谢楼主已加米第二道题我也想不出来咋优化没做出来就挂了吗已经收到确认邮件了？