2020年7月24日
[ZJOI2015]诸神眷顾的幻想乡
摘要： [ZJOI2015]诸神眷顾的幻想乡 题意 树上每个点代表一个字符，问树上路径可以组成多少不同的字符串（叶子最多有20个） 题解 树上的路径一定是叶子为根的一条从上到下的路径，而叶子有很小，我们就可以把所有叶子构成的 trie 建成一个广义的 sam，最后统计不同字串个数即可 #include<io 阅读全文
posted @ 2020-07-24 17:28 waing 阅读(87) 评论(0) 推荐(0) 编辑