如何在大量字符串中查找子字符串？

Question

我有1,000,000个不同长度的字符串（最大长度是有限的），我想找到所有的subzenengs。有一个很好的算法吗？ 例如，

1. S1：ABCD
2. S2：BCD
3. S3：CD
4. S4：BCDE

子串是：

1. s2 in s1
2. s2 in s4
3. s3 in s2
4. s3 in s4