首页 标签「自动机」的内容如下:( Page 5 )
BZOJ.4820.[SDOI2017]硬币游戏(思路 高斯消元 哈希/AC自动机/KMP)
2022-11-11

BZOJ洛谷建出AC自动机,每个点向两个儿子连边,可以得到一张有向图。参照 [S…

查看详情 4,094
NFA转DFA – json数字识别
2022-11-11

json的主页上,提供了number类型的符号识别过程,如下:图片引用:http…

查看详情 2,284
2018.12.15 hdu4641 K-string(后缀自动机)
2022-11-10

传送门后缀自动机基础题。题意简述:支持动态在串尾插入字符,查询在串中出现超过kk…

查看详情 2,840
bzoj 1444 AC自动机 + 矩阵乘法 | 高斯消元
2022-11-10

恶补了一下AC自动机,花了一天时间终于全部搞明白了。思路:将每个人的串加入AC自…

查看详情 2,884
CodeForces – 616F:Expensive Strings (后缀自动机)
2022-11-10

You are given n strings ti. Each string …

查看详情 4,093
[HDU3247]Resource Archiver
2022-11-10

  AC自动机+状压DP  首先对所有串建AC自动机,然后对于每个资源串,算出从…

查看详情 2,946
使用enum建立简单的状态机
2022-11-10

OverviewThe enum in Java is more powerfu…

查看详情 4,958
【BZOJ4032】[HEOI2015]最短不公共子串(后缀自动机,序列自动机)
2022-11-10

【BZOJ4032】[HEOI2015]最短不公共子串(后缀自动机,序列自动机)…

查看详情 4,468
AC自动机+DP HDOJ 2457 DNA repair(DNA修复)
2022-11-10

题目链接题意:  给n串有疾病的DNA序列,现有一串DNA序列,问最少修改几个D…

查看详情 4,860
Aho-Corasick automaton(AC自动机)解析及其在算法竞赛中的典型应用举例
2022-11-09

摘要:  本文主要讲述了AC自动机的基本思想和实现原理,如何构造AC自动机,着重…

查看详情 4,756