字符串
文章平均质量分 87
ACM字符串
NaruseShiroha
这是一只自动WA机
展开
-
【2020HDU多校】第三场1001(HDU6767)Tokitsukaze, CSL and Palindrome Game——回文自动机+树上倍增+Hash
题目链接(剩下的之后补充)题意分析AC codeHDU上能够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原创 2020-07-29 17:59:25 · 455 阅读 · 4 评论 -
从后缀自动机到广义后缀自动机——最详细攻略
广义后缀自动机前置知识广义后缀自动机基于下面的知识点字典树(Trie树)后缀自动机请务必对上述两个知识点非常熟悉之后,再来阅读本文,特别是对于后缀自动机中的后缀链接能够有一定的理解起源广义后缀自动机是由刘研绎在其2015 国家队论文《后缀自动机在字典树上的拓展》上提出的一种结构,即将后缀自动机直接建立在字典树上。大部分可以用后缀自动机处理的字符串的问题均可扩展到 Trie 树上。——刘研绎约定参考字符串约定约定字符串的下标为 [1,∣s∣][1, |s|][1,∣s∣]。约定原创 2020-07-23 09:44:21 · 781 阅读 · 0 评论 -
【2019多校第一场补题 / HDU6578】2019多校第一场A题1001Blank——dp
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)分析题意因为前几天刚刚写了牛客暑...原创 2019-07-23 14:36:04 · 468 阅读 · 0 评论 -
【洛谷】P2444 [POI2000]病毒——AC自动机
题目链接题目描述二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。示例:例如如果{011, 11, 00000}为病毒代码段,那么一个可能的无限长安全代码就是010101…。如果{01, 11, 000000}为病毒代...原创 2020-01-05 13:04:38 · 266 阅读 · 0 评论