随笔分类 - trie树
NOIP 算法模板
摘要:Hash: Kmp: AC-automata machine: SPFA: Dijkstra: Negative ring: Get negative Ring: lowest common ancestor: binary index tree: ST table: exgcd: 持续更新....
bzoj1954 The xor-longest path
摘要:Description 给定一棵n个点的带权树,求树上最长的异或和路径 Input The input contains several test cases. The first line of each test case contains an integer n(1<=n<=100000),
bzoj4567 背单词
摘要:Description Lweb 面对如山的英语单词,陷入了深深的沉思,“我怎么样才能快点学完,然后去玩三国杀呢?”。这时候睿智 的凤老师从远处飘来,他送给了 Lweb 一本计划册和一大缸泡椒,他的计划册是长这样的: ————— 序号 单词 ————— 1 2 …… n-2 n-1 n —————