摘要：
思路：将能跑到的状态标记一下，在bfs搜一下就好啦。 阅读全文
摘要：
思路：我们先跟着它给定的字符串走把字典树建出来，求出fail指针，我们考虑两个字符串 A和B， 如果想要求B中有多少A的子串，转换一下就是有多少个B的前缀的后缀包含A，这个在AC自动机 的状态图中很容易表示，就是字符串B所占的结点中 有多少个结点顺着fail能到达A的尾结点， 并且fail构建出来的 阅读全文
摘要：
#include #define LL long long #define ll long long #define fi first #define se second #define mk make_pair #define PII pair #define y1 skldjfskldjg #define y2 skldfjsklejg using namespace std; cons... 阅读全文
摘要：
思路：建状态图，在状态图上dp。 阅读全文