2018年12月4日
bzoj2780: [Spoj]8093 Sevenk Love Oimaster
摘要： 建完sam以后自然而然的就是建后缀树了。 问题转化成多次询问一棵树（fail树）的子树中有多少不同颜色的节点。 等于一个序列的一段有多少种不同的颜色 这是个套路题，离线dfs序+树状数组可解（为什么我看了这么久愣是没看出来呢....） 多次询问一棵树（fail树）的子树中有多少不同颜色的节点。 == 阅读全文
posted @ 2018-12-04 16:28 AKCqhzdy 阅读(269) 评论(0) 推荐(0) 编辑