qq_40859951的博客

下图是一个具有单词abc,abcd,b,bcd,efg,hix的字典树。静态模板：#define MAX 26const int maxnode=4000*100+100;//预计字典树最大节点数目const int sigma_size=26;//每个节点的最多儿子数 struct Trie{ //这里ch用vector<26元素的数组> ch；实现的...

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define maxn 500005int ch[maxn][26];int val[maxn];int num[maxn];int sz;void...

题目描述 Neal 对有关组合的问题很感兴趣，现在他有一个关于单词的有趣问题要解决： 他知道大佬Ray的记忆力像存储器一样好，这样的问题肯定难不倒他，于是Neal把问题给了蒟蒻Jiejie。Jiejie经常记不住数字，他就用火柴棒来帮助自己记忆。Jiejie最多只能用20071027根火柴棒（因为他只有那么多），所以Jiejie数出来的数量需要关于20071027取模。 ...

给你多个由0-9构成的字符串集合,问你这个集合中是否有一个字符串是其他字符串的前缀?#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;const int maxn...

John is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amounts of products, every processor has a serial number. More specifically, the factory produces ...

You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of the endpoints that touch a...

筱玛是个快乐的男孩子。寒假终于到了，筱玛决定请他的朋友们一起来玩迷阵探险。迷阵可以看做一个的矩阵A，每个格子上有一个有一个数Ai,j。入口在左上角的(1,1)处，出口在右下角的(n,n)处。每一步都只能向下或向右移动一格。最后能获得的经验值为初始经验e与路径上经过的所有数的权值异或和。求筱玛最大可能获得的经验值。代码：#include <cstdio>#incl...