摘要：洛谷 题意：给定$N$篇短文，每篇短文由$L$个单词组成，且只含小写字母；做$M$次询问，每次给定一个单词，求该单词在哪几篇短文中出现过。对于 $100%$ 的数据，$1\le M\le 10^4$，$1\le N\le 10^3$ 。每篇短文长度（含相邻单词之间的空格）$\le 5\times 1 阅读全文

摘要："LOJ" 题意:在给定的$n$个整数$a_1,a_2,...,a_n$之中选出两个并进行异或运算,得到的最大结果是多少?$n include include include include include include include define ll long long using name 阅读全文

摘要："传送门" 题意:给定一棵n个点的带权树，结点下标从1开始到N.求树上最长的异或路径.异或路径指的是两个结点之间的路径上的所有边权的异或值的和. 分析:设dis[x]表示根节点到x的路径上所有边权的异或和,则有dis[x]=dis[father(x)]^w[x,father(x)],看到这个式子,~ 阅读全文

摘要：简介 Trie字典树,又称单词查找树，是一种树形结构，是哈希树的变种。典型应用是用于统计，排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 引自 不管上面那一串东西 阅读全文