摘要: 我LOJ打不开了我会乱说? 当年愚蠢到用线段树建图的题…… 我们首先需要一棵后缀树,根据“正串后缀自动机的fail树是反串的后缀树”,我们反着建一个后缀自动机,并构建正串后缀树 我们可以把要插入的A串或者B串插入到他们在后缀树对应的点,或者在一条边的中间 把A点拆成两个点,中间的边权是A串的长度 找 阅读全文
posted @ 2020-07-13 11:47 sigongzi 阅读(478) 评论(0) 推荐(3) 编辑