随笔分类 - 字符串-AC自动机

摘要：[BZOJ1195] [HNOI2006] 最短母串(AC自动机+状压bfs) 题面给定n个字符串(S1,S2...Sn),要求找到一个最短的字符串T,使得这n个字符串都包含这个字符串

n \leq 12, | S | \leq 50

$n \leq 12,|S| \leq 50$ 分析在自动机上bfs,bfs的深度就是字符串长度。

n

$n$ 很小，阅读全文

posted @ 2020-02-22 19:30 birchtree 阅读(114) 评论(0) 推荐(0) 编辑

摘要：[LuoguP5319] [BJOI2019] 奥术神杖 (01分数规划+AC自动机+dp) 题面神杖上从左到右镶嵌了

n

$n$ 颗奥术宝石，奥术宝石一共有 1010 种，用数字表示。有些位置的宝石已经残缺，用表示，你需要用完好的奥术宝石填补每一处残缺的部分（每种奥术宝石个数不限，且不能够更换未残缺阅读全文

posted @ 2020-02-15 17:55 birchtree 阅读(213) 评论(0) 推荐(0) 编辑

每日一句[文字自动生成,不代表本人观点]:

人的记忆本来就是暧昧的，不值得信任。

——叛逆的鲁鲁修R2

昵称： birchtree
园龄： 6年4个月
粉丝： 60
关注： 29

2025年3月

日

一

二

三

四

五

六