tjqACM的专栏

刚刚学习了AC 自动机，先记录一个数组写法的模板。 #include #include #include using namespace std; #define Max 26 #define N 1000005 struct node { int next[Max];//每一个节点可以扩展到的字母 int fail;//每一个节点的失配指针 int count;

题意：给你n个模式串，m个母串，但他们都是加密的编码，需要将字符串根据题目所给表格进行编码，先将每个字母变为六位二进制数，再将得到的二进制数转换去为每8为表示一个数的二进制后，最后转换为十进制数 本体编码过程比较繁琐一些，编码完成后就是一个模板题了 代码： #include #include #include #include #include using namespace std; #d