2018年3月24日
【BZOJ3926】【ZJOI2015】诸神眷顾的幻想乡 广义后缀自动机
摘要： 题目： "题目在这里" 思路&做法： "参考的题解" 既然只有$20$个叶子节点， 那么可以从每个叶子节点往上建一颗$trie$树, 然后合并成一棵大的$trie$树， 然后构建广义后缀自动机。 $($ 实现起来就是dfs时把节点上的颜色加进广义后缀自动机$)$ 再然后就统计一下就可以了$(ans 阅读全文
posted @ 2018-03-24 14:41 EZ_WYC 阅读(347) 评论(0) 推荐(0) 编辑