摘要：【SDOI2017】天才黑客 这题太神了。 先模 "Claris 大神的题解" 。 首先我们要将边转换为点。如果暴力连边就会有$m^2$的边，于是我们考虑优化建图。 难点在于快速得到两个边的串的$lcp$，也就是$trie$树上的$lca$。我们将一堆点按$dfs$序排序，然后$a$到$b$的$lc 阅读全文