摘要：
meteor多串匹配DescriptionInput第一行为一个整数n，表示文本的长度第二行为一个长度为n的文本第三行为一个整数m，表示模式串个数下接m行，每行一个模式串Output共m行，若第i个模式串在文本中出现过则第i行输出YES，否则输出NO数据范围对于30%的数据，nmax_match则令... 阅读全文
摘要：
[Usaco2006 Dec]Milk PatternsDescription农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。John的牛奶按质量可以被赋予一个0到1000000之间的数。并且... 阅读全文
摘要：
后缀排序DescriptionTim正在自学《数据结构》，他刚刚学会如何比较两个字符串大小。书上是这么说的（和Pascal语言中的比较规则相同，学习过Pascal语言的同学可以跳过这段）：比较两个不同字符串s1=’p1p2p3…pN’和s2=’q1q2q3…qM’的大小，设Nqi，且i最小；若pis... 阅读全文