Twitter OA 附带之前大神总结的连接

一共4题：
1. Final Discounted Pri

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

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

这个就稳了， 如果能看完的话…………

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

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

clairetotoro 发表于 2019-9-16 14:33
**** 本内容被作者隐藏 ****

就是地理搜的……

太有用了，赞一个。
请问楼主还有别家的总结帖吗？

请问楼主第四题你用Manacher's 算法了吗？我把所有sub Palindrome生成再用set去重有的test case会超时。Python写的

charleskaka 发表于 2019-9-19 12:54
请问楼主第四题你用Manacher's 算法了吗？我把所有sub Palindrome生成再用set去重有的test case会超时。Pyt ...

我用了dp。去重的问题，可以一直维护一个set。我也是python写的。
记得问问题加大米呦亲哈哈