
trie
wzf_2000
这个作者很懒,什么都没留下…
展开
-
【bzoj4567】[Scoi2016]背单词
这道题发现显然是让后缀在前面,儿子较大的先放最优 一个trie就解决问题。(但是我size一开始写错卡了n久) #include #define gc getchar() #define ll long long #define N 610009 using namespace std; int n,b[N]; ll Ans; char a[N]; bool cmp(const int &x原创 2017-08-04 09:23:28 · 507 阅读 · 0 评论 -
【Codeforces241B】Friends
题意: 给你nn个数,问从其中选择互不相同的mm对数的异或和之和最大为多少。在Trie上dp应该就好了。#include <bits/stdc++.h> #define gc getchar() #define ll long long #define N 50009 #define T 31 #define mod 1000000007 #define inv2 ((mod+1)/2) usin原创 2017-09-26 16:59:08 · 472 阅读 · 0 评论