链接：点击打开链接 题意：有A，B两个集合，A中含有n个字符串，B中含有m个字符串，询问A中以B中每个字符串为前缀的串有多少个 代码： #include <queue> #include <vector…

题意翻译 Uva1401 Remember the Word (记单词) 翻译 题目描述 Neal 对有关组合的问题很感兴趣，现在他有一个关于单词的有趣问题要解决： 他知道大佬Ray的记忆力像存储器一样好，这样的问题肯定…

题目大意： 就是现在给出一棵树, 结点个数不超过10W, 每个节点上有一个不超过2^16的非负整数, 然后10W次询问, 每次询问两个节点的路径上的所有数中异或上给出的数的最大值 大致思路： 刚开始做这个题想的是树链剖分…

题目大意： 在C/C++的函数比较的STL中存在这样的字符串比较函数： int strcmp(char *s, char *t) { int i; for (i=0; s[i]==t[i]; i++) if (s[i]=…

D. Jamie and To-do List time limit per test 2 seconds memory limit per test 512 megabytes input standard input…

#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<cm…

实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.…

参考：http://www.csdn123.com/html/itweb/20131111/216497.htm 代码写的真心挫，在看了题解的算法后，自己去实现，调了好长时间才弄对。代码能力真是不行，难怪区域赛被虐成狗。…

输入 输入的第一行为一个正整数n，表示词典的大小，其后n行，每一行一个单词（不保证是英文单词，也有可能是火星文单词哦），单词由不超过10个的小写英文字母组成，可能存在相同的单词，此时应将其视作不同的单词。接下来的一行为一…

#ifndef _TRIE_H_ #define _TRIE_H_ struct trie_node { int value; int eof;/* the tag of end*/ struct trie_node *…

/*trial 树*/ #include <iostream> const int branchNum=26;//英文单词的基为26个英文字母 struct Trie_Node { bool is_Str; …

又见神奇的异或。Trie树。 @(algorithm) 先来看一道题。异或最大值 http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1216 Description 给定一…