亚麻OA1 | Intern

yxhniord · 2021-10-22 06:10:34

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

x

分享亚麻OA1遇到的两道

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

，多刷面经～

yxhniord · 2021-11-30 08:31:22

木瓜大哥发表于 2021-11-28 16:31
请问第二题可以不用z算法吗？直接枚举出所有suffix，将每个suffix与string重合的前缀数求和，这样解的时间 ...

是可以实现的，但时间复杂度高，估计不能通过所有测试。

yxhniord · 2021-10-25 04:51:08

serendipitylol 发表于 2021-10-24 12:57
请问楼主是刚收到的嘛？求问楼主什么时候投的谢谢

九月底投的十月中收到

yxhniord · 2021-10-23 02:42:44

匿名者发表于 2021-10-22 11:40
亲第二个网站点不开，能再发下吗？

Sum of similarities of string with all of its suffixes
搜这个就好

匿名用户-ZZW1U *2021-10-23 02:40:53* · 2021-10-23 02:40:53

亲第二个网站点不开，能再发下吗？

匿名用户-ZZW1U *2021-10-23 02:43:39* · 2021-10-23 02:43:39

yxhniord 发表于 2021-10-22 11:42
Sum of similarities of string with all of its suffixes
搜这个就好

感谢！祝成功

Mx. · 2021-10-23 03:26:18

小白求问三霸气是什么题目呢

yxhniord · 2021-10-23 04:06:52

Mx. 发表于 2021-10-22 12:26
小白求问三霸气是什么题目呢

LC 三霸气

Mx. · 2021-10-23 04:58:27

yxhniord 发表于 2021-10-22 13:06:52
LC 三霸气

明白了谢谢🙏

匿名用户-Y6PZE *2021-10-23 06:06:20* · 2021-10-23 06:06:20

做OA之前还特意看了第二题，还想不会这么倒霉遇到吧。结果还真轮到我了，感谢楼主！

yxhniord · 2021-10-23 06:09:00

匿名者发表于 2021-10-22 15:06
做OA之前还特意看了第二题，还想不会这么倒霉遇到吧。结果还真轮到我了，感谢楼主！

耶～祝通过

wkhhwf · 2021-10-23 06:36:47

yxhniord 发表于 2021-10-22 18:09
耶～祝通过

也祝楼主通过！