卧薪尝胆，厚积薄发。
GDOI2017 微信
Date: Tue Jan 15 15:54:58 CST 2019
In Category:
Description：
给出
$n$
个
$trie$
，每次给出一个集合，询问这些集合的
$trie$
的最长公共子串。
$1\leqslant n\leqslant 20$
Solution：
把这
$n$
个
$trie$
放在一起求广义后缀自动机，然后每个点记录一下来自哪个字符串，然后在
$par$
树上从下往上递推出每个集合的最长公共子串，然后
$O(1)$
回答询问即可。
Code：
代码就不放了。
In tag:
字符串-广义后缀自动机
Timeline
About
Toolbox
Friends
Copyright © 2020
wjh15101051
ღゝ◡╹)ノ♡