1、查询字符串S是否包含子串S1 2、找出字符串S的最长重复子串S1 3、找出字符串S1同S2的最长公共子串 4、找出字符串S1同S2的最长公共子序列 5、找出字符串S的最长回文子串S1 6、多模式串的模式匹配问题