qq_36876305的博客

链接：https://www.nowcoder.com/acm/contest/59/B来源：牛客网题目描述给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们 输入描述:第一行一个数表示n之后n行每行一个字符串表示给定的字符串输出描述:第一行输出一个数x表示可行的字符串个数之后

题意：给出N个数，选出3个数ai,aj,ak(i != j != k)使（ai + aj） ^ ak 有最大值。题解：暴力解法N^3据说也能过？正解是O(N^2), 首先对N个树建立字典树， 肯定是2进制位从高位到低位，很明显用栈非常方便，对数分解时，但是STL的栈竟然超时，具体实现看代码？ 然后枚举2个数相加在树上找，注意这里先把枚举的两个数，从树上先删除在插入。然后就是很常规讨论下，是1最好最...

链接：https://www.nowcoder.com/acm/contest/81/B来源：牛客网题目描述在一个 Minecraft 村庄中，村长有这一本小写字母构成的名册（字符串的表）， 每个名字旁边都记录着这位村民的声望值，而且有的村民还和别人同名。 随着时间的推移，因为没有村民死亡，这个名册变得十分大。 现在需要您来帮忙维护这个名册，支持下列 4 种操作： 1. 插入新人名 si，...

http://codeforces.com/contest/965/problem/EE. Short Codetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputArkady's code contains nn variables. Each v...