Facebook Intern 二面

请问楼主，第一题说的共同字串可以是不连续的吗？

同样不是很明白楼主的第一题。
longest common substring不是一个典型的DP题目吗？
为啥用Set？请教一下各位

同问，第一题是算法导论上longest common substring这个dp题目吗？

补充内容 (2016-1-29 06:37):
请问lz, 如何遍历一遍解呢？

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

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

找两个字符串中长度为N以上的共同子串这个没啥算法把，就挨个找就好了。不过是一道相当好的边界问题！