trie
wzf_2000
这个作者很懒,什么都没留下…
展开
-
【bzoj4567】[Scoi2016]背单词
这道题发现显然是让后缀在前面,儿子较大的先放最优一个trie就解决问题。(但是我size一开始写错卡了n久)#include #define gc getchar()#define ll long long#define N 610009using namespace std;int n,b[N];ll Ans;char a[N];bool cmp(const int &x原创 2017-08-04 09:23:28 · 480 阅读 · 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 · 435 阅读 · 0 评论