发表评论取消回复
相关阅读
相关 @bzoj - 3881@ [Coci2015]Divljak
目录 @description@ @solution@ @accepted code@ @details@ --------------------
相关 BZOJ 3530 数数【AC自动机+数位dp】
[\[Sdoi2014\]数数][Sdoi2014] 简单数位dp+简单AC自动机 反正数位DP是队友写的 AC自动机要记录两个值,一个是是否为一个串的结束,即不合法
相关 BZOJ3012 : [Usaco2012 Dec]First!
建立Trie,那么成为答案的串必须满足其终止节点到根路径上没有其它点。 对于Trie上每个节点维护一个bitset,表示哪些字符必须在哪些字符之前。 每到达一个可能成为答案
相关 [BZOJ3940]:[Usaco2015 Feb]Censoring(AC自动机)
[题目传送门][Link 1] -------------------- 题目描述: FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过105的字符串S。他有一个
相关 「bzoj3473 字符串」 - 后缀自动机
(好久没有更了,随便放一个) 题意 给定 \\(n\\) 个字符串,询问每个字符串有多少子串(不包括空串)是所有 \\(n\\) 个字符串中至少 \\(k\\) 个字符
相关 BZOJ2342[Shoi2011]双倍回文——回文自动机
题目描述 ![1_287_29.jpg][] 输入 输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。 输出
相关 BZOJ 3238 [Ahoi2013]差异 ——后缀自动机
后缀自动机的parent树就是反串的后缀树。 所以只需要反向构建出后缀树,就可以乱搞了。 include <cstdio> include <cstring
相关 bzoj-1030(AC自动机+DP)
题意:给你n个匹配串,算出所有长度为m且至少包括1个匹配串的数量; 解题思路:首先根据题意,因为至少包括一个不好弄,根据容斥,我们可以把题目搞成求出所有长度为m不包括匹配串的
相关 bzoj 3277: 串 & bzoj 3473: 字符串【后缀自动机||后缀数组】
建一个广义后缀自动机(每加完一个串都返回root),在parent树上dpsum记录合法长度,打着时间戳往上跳,最后每个串在自动机上跑一变统计答案即可。 后缀数组理解起来可
相关 BZOJ 3277/3473 广义后缀自动机
说实话没啥难的. 建一棵广义后缀自动机,暴力自底向上更新即可. 时间复杂度非常玄学,但据说是可以过的. 要注意每个串中相同的子串的贡献是都要加进去的,开始因为这个被坑了好
还没有评论,来说两句吧...