摘要：
被卡了两个小时,发现是自己对这个东西没有理解透,是要让边数一一对应而不是点数一一对应,去掉一个+1后就过了,惨啊. 阅读全文
摘要：
4557: [JLoi2016]侦察守卫 Description 小R和B神正在玩一款游戏。这款游戏的地图由N个点和N-1条无向边组成，每条无向边连接两个点，且地图是连通的 。换句话说，游戏的地图是一棵有N个节点的树。游戏中有一种道具叫做侦查守卫，当一名玩家在一个点上放置侦 查守卫后，它可以监视这个 阅读全文
摘要：
话说广义后缀自动机原来是这么建的... 这道题算是一道广义后缀自动机的模板题,和后缀数组的感觉差不多啊. 这题的一个难点在于如何求出每个节点的子串在多少个字符串中出现过. 原本的想法是差分,后来发现我SB了,差分只能解决数量上的问题,不能解决这种存在性的问题(?). 本来想搞一个Set玩启发式合并, 阅读全文