摘要：PIPI发现不少字符串是相似的，相似是指长度相同，且如果短字符串中两个位置的字符相同则在长字符串的子串中的对应位置也相同，如果短字符串中两个位置的字符不同则在长字符串的子串中的对应位置也不同，比如：abcc和xyzz就是相似的。现在PIPI有一个短字符串S，一个长字符串A，他想知道在这个长字符串中有 阅读全文