摘要：T3还没有打出来，就先放两道。 T1：密码破译 温温手下的情报部门截获了一封加密信息，这个信息可以用长度为n的由小写字母构成的一个字符串表示。为了破译这个重要情报，温温决定亲自出马。 通过不懈研究，温温推测出了这封密文是怎样被构造出来的。 首先选择一个长度大于4的“根”字符串，然后在“根”字符串之后 阅读全文

摘要：浙江集训Day9，没有出任何实质性成果，只好把昨天打完的板子记一下。 该博客基于luogu的三道模版题。只有一个大致的讲解，主要提供代码给自己参考。 (7.14) 一、AC自动机 AC自动机，一个有着令人容易误会的名字的有限状态自动机结构，主要被应用在多模式串的文本匹配问题中。理解AC自动机，首先要 阅读全文