A序列关于 B序列的多个最长子串

Question

如果有序列为
A=[01111000110];
B=[10010100110];

定义A/B=[011，110，00110]； 寻找A中的最长前缀且该前缀也存在于B中。

这个用matlab怎么写啊？或者可以提供思路吗？

Answer 1

C/C++可以用动态规划，思路是，首先将A和B连接在一起，然后产生一个后缀数组
然后对后缀数组排序
然后比较相邻的两个，有多少相同的。
最后得到相同长度最大的。