drawbridge oa

drawbridge好像有很多不同题型，这个是90min

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

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

看这个链接：

看见这个我觉得基本就是动态规划了。不过这个不是subsequence貌似还简单点

补充内容 (2017-9-9 04:41):
哦，不对，这里只是让找一个string的substring。。。我还是想多了

补充内容 (2017-9-9 04:46):
基础方法两个for loop 出结果，最优的我估计就是用trie tree了

trie tree 这个方法还是蛮厉害的
http://www.geeksforgeeks.org/count-distinct-substrings-string-using-suffix-trie/

请问这个题目要求的复杂度是多少?