#眷顾

BZOJ3926 [Zjoi2015]诸神眷顾的幻想乡 字符串 SAM

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3926.html  给定一个有$n$个节点,最多只有$20$个度为$1$的节点的树。  树上每一个节点上面都有一个颜色$a_i$。颜色范围在$[0,c)$中。  现在从树上任意一个点出发,走到任意一个点停止,走过的最短路径上...