2020年7月13日
【洛谷】P5284 [十二省联考2019]字符串问题
摘要： 我LOJ打不开了我会乱说？ 当年愚蠢到用线段树建图的题…… 我们首先需要一棵后缀树，根据“正串后缀自动机的fail树是反串的后缀树”，我们反着建一个后缀自动机，并构建正串后缀树 我们可以把要插入的A串或者B串插入到他们在后缀树对应的点，或者在一条边的中间 把A点拆成两个点，中间的边权是A串的长度 找 阅读全文
posted @ 2020-07-13 11:47 sigongzi 阅读(476) 评论(0) 推荐(3) 编辑