卢俊达

给出一个模式串集合和一个被匹配串，问被匹配串的前多少位可以由模式串组成。

给出一些模式串和一个被匹配串，若被匹配串包含模式串或其反转，则称该模式串感染了被匹配串。问有多少个模式串感染了被匹配串。

给出一个矩阵和一些字符串，求字符串在矩阵中出现的位置及其方向。

为了写一个AC自动机模板，参考了n多blog的代码，不料所有代码都如出一辙。本想写一个风格独特的模板，至少与其他人的不一样，但是因为思路上的先入为主等原因，还真没写出什么花样，跟网上其他的模板也没什么不同。

给出n个模式串和一个被匹配串，问有多少个模式串可以成功匹配。

给出一个字符串，输出所有既是前缀又是后缀的子串的长度。

给出一个字符串，问其是由多少个相同的子串组成的。

重新写了KMP的模板，这回完全照搬《算法导论》P926的伪代码。

给出两个字符串，问第二个字符串中存在多少个字串能与第一个字符串匹配。