YYR字符串 魔法串 [Trie图][Fail树][主席树][补全AC自动机]
魔法串(magic.c/cpp/pas)3.1 题目描述 给你一棵n+1个结点的有根树,结点从0到n标号,其中0为根结点。 这是一棵魔法树。这棵树的每条边有一个魔力值,同一个结点连向不同子结点的边的魔力值不同。一个结点所代表的魔法串是从根一直走到这个结点,经过的魔力值依次排列形成的有序序列,另外,一个串是魔法串当且仅当它被一个结点所代表。 现在,为了使用强大的魔法,你需要对每个魔法串,找到最
原创
2017-07-26 20:07:40 ·
677 阅读 ·
1 评论