練習賽 魔法串 （補全AC自動機 可持久化樹）

魔法串 題目描述 給你一棵n+1個結點的有根樹，結點從0到n標號，其中0爲根結點。 這是一棵魔法樹。這棵樹的每條邊有一個魔力值，同一個結點連向不一樣子結點的邊的魔力值不一樣。一個結點所表明的魔法串是從根一直走到這個結點，通過的魔力值依次排列造成的有序序列，另外，一個串是魔法串當且僅當它被一個結點所表明。 如今，爲了使用強大的魔法，你須要對每一個魔法串，找到最長的是它後綴的魔法串。爲了方便輸出，你只

>>阅读原文<<