字典树(Trie树)
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【NOIP模拟】 (10.23) T1 姓名匹配
姓名匹配 题目描述: 给n个真名和n个假名,求最长公共前缀和可能的最大值。 样例输入: 第一行一个整数n,表示有n个真名和n个假名。 接下来n行,表示n个真名。 接下来n行,表示n个假名。 样例输出: 共一行,输出最大公共前缀和。 数据范围: 对于30%的数据,n原创 2017-10-25 20:49:42 · 178 阅读 · 0 评论 -
【安徽省选2003】短文评估
短文评估 题目描述 为了维持生计,上学期期末迎考期间小可可在育红小学兼任了英语助教。首要任务就是协助英语教研室的老师们挑选合适的短文作为寒假作业布置给小朋友们,以提高他们的英语阅读能力。 挑选短文有一个评价标准。那就是同样长的文章,出现的单词越少越好,也就是说文章中词汇出现的频度越高越好。小可可根据...原创 2018-07-23 20:08:51 · 83 阅读 · 0 评论 -
【LOJ10050】The XOR Largest Pair
题目描述 在给定的 NNN 个整数 A1,A2,…,ANA_1,A_2,…,A_NA1,A2,…,AN 中选出两个进行异或运算,得到的结果最大是多少? 输入格式 第一行一个整数 NNN。 第二行 NNN 个整数 AiA_iAi。 输出格式 一个整数表示答案。 样例 样例输入 5 2 9 5 7 0 样例输出 14 数据范围与提示 对于 100%100\%100...原创 2018-10-02 20:24:02 · 635 阅读 · 0 评论 -
【BZOJ4260】Codechef REBXOR
4260: Codechef REBXOR Time Limit: 10 Sec Memory Limit: 256 MB Submit:...原创 2018-10-02 21:17:25 · 233 阅读 · 0 评论