AC不动机的博客

题目链接 (剩下的之后补充) 题意 分析 AC code HDU上能够AC的code #pragma GCC optimize(3, "Ofast", "inline") #include <bits/stdc++.h> using namespace std; #define MAXN 100100 #define LOG 18 #define CHAR_NUM 30 // 字符集个数，注意修改下方的 (-'a') #define ll long long #de

广义后缀自动机 前置知识 广义后缀自动机基于下面的知识点 字典树(Trie树) 后缀自动机 请务必对上述两个知识点非常熟悉之后，再来阅读本文，特别是对于后缀自动机中的后缀链接能够有一定的理解 起源 广义后缀自动机是由刘研绎在其2015 国家队论文《后缀自动机在字典树上的拓展》上提出的一种结构，即将后缀自动机直接建立在字典树上。 大部分可以用后缀自动机处理的字符串的问题均可扩展到 Trie 树上。——刘研绎 约定 参考字符串约定 约定字符串的下标为 [1,∣s∣][1, |s|][1,∣s∣]。 约定

HDU6578链接 题意 有一串字符串，仅由 {0,1,2,3}\{0, 1, 2, 3\}{0,1,2,3} 组成，长度为 nnn，同时满足 mmm 个条件。每个条件由三个整数组成：l、r、xl、r、xl、r、x 表示在这个字符串的 [l,r][l, r][l,r] 这个区间内，至少有 xxx 个不同的字符，求问可能的组合有多少种（mod 998244353） 分析题意 因为前几天刚刚写了牛客暑...

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