bzoj3926 [Zjoi2015]诸神眷顾的幻想乡(广义后缀自动机)
bzoj3926 [Zjoi2015]诸神眷顾的幻想乡
原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3926
题意:
给定一棵n个节点的树,每个节点有颜色c[i],求这棵树上有多少种不同的子串。叶子结点的数量不超过20。
数据范围
1
题解:
给的就是一棵trie。
因为叶子结点数不超过20,可以依次把每个叶节点提成根,
原创
2017-12-17 12:11:03 ·
335 阅读 ·
0 评论