确定字符串的后缀是否是另一个字符串的前缀

Question

如果我已经构建了第一个字符串的后缀数组，我如何检查字符串的后缀是否是另一个字符串的前缀，最好是在常量时间内？

示例：

字符串1：

abc

字符串2：

bcda

bc是第一个字符串的子字符串，第二个字符串的前缀。