摘要：
【BZOJ1212】[HNOI2004]L语言 题面 bzoj 洛谷 题解 其实可以不用AC自动机，但是最近在学就用了。。。 先把自动机建好，然后我们考虑怎么做。 设$vis[x]$表示文本串中$1-x$是否可以被表示出来 然后暴跳$fail$ 设我们当前跳到了点$p$,在字符串的第$i$位 若有以 阅读全文
posted @ 2019-01-08 20:38
heyujun
阅读(128)
评论(0)
推荐(0)
摘要：
【BZOJ2938】[POI2000]病毒 题面 bzoj 洛谷 题解 现在看到字符串的题目就是$AC$自动机23333。。。(以前是哈希) 这题和普通的$AC$自动机题有些许不同 这题的文本串并未给出来 怎么办呢？ 想一下，如果一个字符串匹配不到任何东西的话，会怎么样 是不是会一直在里面打转转？ 阅读全文
posted @ 2019-01-08 17:35
heyujun
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号