摘要：
题意：问你主串有几种模式串。但是所有串都是加密的，先解码。解码过程为：先把串按照他给的映射表变成6位数二进制数，然后首尾衔接变成二进制长串，再8位8位取变成新的数，不够的补0。因为最多可能到255，所以不能用char存，要用int。 思路：模拟乱搞一下，加个板子完事。 代码： 阅读全文
摘要：
题意：给出主串中每个模式串的个数 思路：毒瘤出题人多组数据没说给的是多组数据。 板子： 代码： 阅读全文
摘要：
题意：给出模式串，问你主串出现了几种模式串。 思1路：ac自动机模板题。参考q学姐：av6295004 ac自动机的基本原理就是在trie上建Fail值，这样我每次失配就去找当前的最长后缀去匹配，一直到完全失配为止，这样我就找遍了所有的模式串。 代码： 阅读全文