摘要：
考研路茫茫——单词情结 给出n个模板串（n<6）求出长度为不超过l（l<2^31）的单词至少包含n个字串中的一个的种类数,对2^64取模。 首先有多个模板串，考虑Aho-Corasick，然后l数据范围提示要用log级别的算法，Trie中最常见的就是矩阵，那么接着分析，问出不超过l至少包含1个，那么 阅读全文
摘要：
DNA Sequence 给出m（m<=10）个长度不超过10的'A''T''G''C'序列，求长度为n(n<=2*1e9)的'A''T''G''C'序列不含上述m个序列中的任意一个序列的种类数。 首先出现了多个模板串，考虑Aho-Corasick，n的范围提示出要使用log级别的算法，并且能在Tr 阅读全文