Park Corsa's 优快云 Blog

传送门SOL首先构建AC自动机，然后建一棵Fail树Fail树就是把Fail指针反转后重新建的树，这样查询(x,y)，y会出现在x的子树中对于询问（x，y），即统计在x的路径上的节点中有多少个在y的子树中一边模拟打字过程，一边用树状数组维护每个节点在其子树中出现次数代码：#include<bits/stdc++.h>#define re registerusing n...

传送门【模板复习】SOLAC自动机其实就是利用KMP算法的线性性，得到的可以支持多模式串匹配多母串的算法，可以简单理解为Trie+KMP，fail指针的意义其实与KMP的nxt数组相似，就是前缀=后缀算法流程：1.用模式串构建Trie树2.在Trie树构造fail（失配指针）链，如果该节点不存在就将其指向其父亲的fail的相应儿子，否则其fail值为其父亲的fail的相应儿子3.查询...

#3744 JSOI2012 玄武密码题面在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖南岸台城的结构有微妙的关联。于是，漫长的破译工作开始了。 经过分析，我们可以用...

#3232 [POI2000] 病毒题面二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例：例如如果{011, 11, 00000}为病毒代码段，那么一个可能的无限长安全代码就是010101…。如果{01, 11,...