随笔分类 -  trie树

摘要:Hash: Kmp: AC-automata machine: SPFA: Dijkstra: Negative ring: Get negative Ring: lowest common ancestor: binary index tree: ST table: exgcd: 持续更新.... 阅读全文
posted @ 2018-11-05 21:03 Dijkstra·Liu 阅读(906) 评论(0) 推荐(0)
摘要:Description 给定一棵n个点的带权树,求树上最长的异或和路径 Input The input contains several test cases. The first line of each test case contains an integer n(1<=n<=100000), 阅读全文
posted @ 2018-10-06 16:36 Dijkstra·Liu 阅读(248) 评论(0) 推荐(1)
摘要:Description Lweb 面对如山的英语单词,陷入了深深的沉思,“我怎么样才能快点学完,然后去玩三国杀呢?”。这时候睿智 的凤老师从远处飘来,他送给了 Lweb 一本计划册和一大缸泡椒,他的计划册是长这样的: ————— 序号 单词 ————— 1 2 …… n-2 n-1 n ————— 阅读全文
posted @ 2018-10-06 13:27 Dijkstra·Liu 阅读(372) 评论(0) 推荐(0)