亚麻OA1 | Intern

请问楼主是刚收到的嘛？求问楼主什么时候投的 谢谢

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

九月底投的  十月中收到

yxhniord 发表于 2021-10-24 15:51
九月底投的  十月中收到

谢谢~~贴贴！ 我9月中投的 还没收到呢T-T

感谢！！祝楼主早日上岸

请问第二题可以不用z算法吗？直接枚举出所有suffix，将每个suffix与string重合的前缀数求和，这样解的时间复杂度是o(n^2)。

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

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