自动机
文章平均质量分 82
AC自动机
后缀自动机
回文自动机
有穷自动机
ikrvxt
人纯纯已经是不把墓碑给我刻好,我是不会去死的这样一个状态了
展开
-
AtCoder3950 [AGC022E] Median Replace(DFA + dp)
怎么什么都能“考虑建一个之接受合法状态的DFA”原创 2022-01-10 10:17:43 · 434 阅读 · 0 评论 -
「雅礼集训 2017 Day7」事情的相似度(后缀自动机+LCT+树状数组)
LCT???? yyds原创 2021-02-23 15:30:29 · 144 阅读 · 0 评论 -
【正睿2021寒假省选第二轮集训 day 1】串 (后缀自动机+记忆化)
竟然有简单的题??虽然不会做但至少有思路,看得懂题解!!!原创 2021-02-21 12:04:29 · 241 阅读 · 0 评论 -
后缀自动机(SAM)构造实现过程演示+习题集锦
竟然被何老师讲懂了。俺学懂了!!原创 2021-01-14 23:04:00 · 550 阅读 · 0 评论 -
[BJOI2017]魔法咒语(AC自动机+DP+矩阵快速幂)
AC自动机上跑dp蛮套路的原创 2020-12-26 11:21:05 · 284 阅读 · 0 评论 -
「BJOI2019」奥术神杖(AC自动机+DP)
取对数确实很妙脆角原创 2020-12-24 22:26:56 · 180 阅读 · 0 评论