随笔分类 - *数据结构---Trie树
摘要:(orz从之前从来没见过这种题 Xor Sum HDU - 4825 模板~ Xor Sum HDU - 4825 Xor Sum 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 const int
阅读全文
摘要:Finding Palindromes POJ - 3376 题意:给n个串,任意两个组合,有n*n种组合,问有多少种是回文串。 Trie树+扩展KMP。。。 我用的LRJ的Trie树模板超内存=_=|| 又用了带指针的那种~ 时隔五个月的一道题,今天终于干掉了=_=|| 1 #include <c
阅读全文
摘要:两个星期没有刷题了,,从今天开始吧,先从hiho开始刷,巩固一下之前学的。。 Trie树专题。。 题目链接:HDU - 1075 题意:给出火星文单词对应的英文单词,输入一段火星文,输出英文。 用trie树做,节点挂上对应的中文单词。 也可以用map做。 1 #include <cstdio> 2
阅读全文

浙公网安备 33010602011771号