首页 标签「自动机」的内容如下:( Page 4 )
【CF235C】Cyclical Quest(后缀自动机)
2022-11-14

【CF235C】Cyclical Quest(后缀自动机)题面洛谷题解大致翻译:…

查看详情 3,078
【BZOJ】3676: [Apio2014]回文串
2022-11-14

http://www.lydsy.com/JudgeOnline/problem…

查看详情 4,900
正规文法转化DFA
2022-11-14

#include<string.h>#include<stdi…

查看详情 2,471
AC自动机专题总结
2022-11-14

最近学习了AC自动机,做了notonlysuccess大牛里面的题,也该来个总结…

查看详情 2,758
彻底理解AC多模式匹配算法
2022-11-14

(本文尤其适合遍览网上的讲解而仍百思不得姐的同学)一、原理AC自动机首先将模式组…

查看详情 5,105
C语言:二进制模5
2022-11-13

输入一串字符,若是二进制则求其模五的值。要求:1、若输入的字符包含除0、1以外的…

查看详情 3,501
PTA L3-020 至多删三个字符 (序列dp/序列自动机)
2022-11-12

给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中 3 个字符,结果可能…

查看详情 3,117
[HEOI2016/TJOI2016]字符串(后缀数组+二分+主席树/后缀自动机+倍增+线段树合并)
2022-11-12

后缀数组解法:先二分最长前缀长度 \(len\),然后从 \(rnk[c]\) …

查看详情 4,001
【BZOJ3998】弦论(后缀自动机)
2022-11-11

【BZOJ3998】弦论(后缀自动机)题面BZOJ题解这题应该很简单构建出\(S…

查看详情 4,759