Saurus

摘要： 题意： 有一个文本串，它的长度为m (1 <= m <= 2000000)，现在想找出其中所有的符合特定模式的子串位置。符合特定模式是指，该子串的长度为n (1 <= n <= 500)，并且第i个字符需要在给定的字符集合Si中。因此，描述这一特定模式，共需要S1，S2，...，Sn这n个字符集合。 阅读全文

摘要： 题意： 称一对字符串（A，B）是相似的，当且仅当满足以下条件： （1）字符串A和B都恰好包含N个字符； （2）A和B串中的每个字符都是小写字母的前k个字符，即A、B中只可能出现'a','b','c',...，（'a'+k-1）这k个字符； （3）存在一个字符串C，满足：A+C=C+B。这里的“+”号 阅读全文