fail树
文章平均质量分 70
Bfk_
OIer
展开
-
bzoj2746 [HEOI2012]旅行问题 ( AC自动机 & fail树 +lca + hash )
bzoj2746 [HEOI2012]旅行问题原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2746题意: 给定n个字符串,共有m次询问,每次询问输入四个数S1,L1,S2,L2,表示求第S1个字符串长度为L1的前缀,和第S2个字符串长度为L2的前缀,的最长公共后缀,满足这个后缀是给定的某一个串的前缀。 为了不使输出过大,你只需把这个字原创 2017-09-22 14:50:51 · 548 阅读 · 0 评论 -
bzoj2434 [Noi2011]阿狸的打字机 ( AC自动机 & fail树 + 树状数组 + dfs序 )
bzoj2434 [Noi2011]阿狸的打字机原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2434题意: 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机 上只有 28 个按键,分别印有 26 个小写英文字母和’B’、’P’两个字母。 经阿狸研究发现,这个打字机是这样工作的: 输入小写字母,打字机原创 2017-09-22 16:09:06 · 461 阅读 · 2 评论 -
bzoj3881 [Coci2015]Divljak(AC自动机+fail树+dfs序+树状数组+树链剖分)
bzoj3881 [Coci2015]Divljak原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3881题意: Alice有n个字符串S1,S2...Sn" role="presentation" style="position: relative;">S1,S2...SnS1,S2...SnS_1,S_2...S_n,Bob原创 2018-02-05 17:14:34 · 1029 阅读 · 0 评论 -
bzoj4231 回忆树(AC自动机+fail树+KMP(+树状数组))
bzoj4231 回忆树原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3881题意: 回忆树是树。 具体来说,是n个点n-1条边的无向连通图,点标号为1~n,每条边上有一个字符(出于简化目的,我们认为只有小写字母)。 对一棵回忆树来说,回忆当然是少不了的。 一次回忆是这样的:你想起过往,触及心底…唔,不对,我们要说题目。原创 2018-02-06 08:41:47 · 1043 阅读 · 0 评论