会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sigongzi
在下司公子,又名4 + 7
新随笔
订阅
管理
2020年7月13日
【洛谷】P5284 [十二省联考2019]字符串问题
摘要: 我LOJ打不开了我会乱说? 当年愚蠢到用线段树建图的题…… 我们首先需要一棵后缀树,根据“正串后缀自动机的fail树是反串的后缀树”,我们反着建一个后缀自动机,并构建正串后缀树 我们可以把要插入的A串或者B串插入到他们在后缀树对应的点,或者在一条边的中间 把A点拆成两个点,中间的边权是A串的长度 找
阅读全文
posted @ 2020-07-13 11:47 sigongzi
阅读(476)
评论(0)
推荐(3)
编辑