题目用map写超便捷也可以用字典树来写我以前是用map的：#include#include#include#include#include#include #includeusing namespace std;string word[50010];int main(){ int i=0,n,...
分类：
其他好文 时间：
2014-08-13 12:56:36
阅读次数：
158
题目字典树，注意初始化的位置~！！位置放错，永远也到不了终点了org。。。。我是用数组模拟的字典树，这就要注意内存开多少了，，要开的不大不小刚刚好真的不容易啊。。。。我用了val来标记是否是同一个串分解而来的，保存的是串的编号num记录数目。//string &replace(iterator fi...
分类：
其他好文 时间：
2014-08-13 12:15:06
阅读次数：
266
此题开始 用记忆化搜索搞，我果然白痴，字符串30w 的长度 ，爆栈是肯定的。dp转移的方程： str[i->j] 如果出现 dp[i] += dp[j+1]然后用字典树查询 str[i->j]是否出现过。#include #include #include #include #include #in...
分类：
其他好文 时间：
2014-08-12 16:15:54
阅读次数：
198
题意：给你n个字符串，给你一个序列，两个人轮流取一个字符使得现有的字符串是n个字符串里面的前缀，最后谁不能取谁就输掉这局，但是他们要玩K局，谁在K局赢了就等于赢了一整场比赛。解题思路：字典树找是否有 必输 或者 必赢 的策略，如果同时有必赢或者必输的策略，那必定是first赢，如果只有必赢，那只需要...
分类：
其他好文 时间：
2014-08-12 12:59:54
阅读次数：
205
题目//居然可以用字典树。。。//用cin，cout等输入输出会超时//这是从别处复制来的#include#include#includeusing namespace std;int node[3011111][2];int tag,m,n,cas=0,T;long long one[64],al...
分类：
其他好文 时间：
2014-08-11 17:34:52
阅读次数：
286
字典树 (解析加模版)
分类： ACM2012-07-06
12:24 204人阅读 评论(0) 收藏 举报
字典树：又叫trie树，单词查找树。是一种树形结构，典型的用于统计。经常用于统计一片文章当中出现确定的单词的次数，它的优点就在于：省略了相同前缀的比较。以下图为例：用单词carbohy,carhure,english,englnee来构造的tri...
分类：
其他好文 时间：
2014-08-10 18:49:10
阅读次数：
222
Phone List
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10321 Accepted Submission(s): 3543
Problem Description
Given a list...
分类：
其他好文 时间：
2014-08-10 18:44:40
阅读次数：
284
Problem Description
A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.
You are to find all the hat’s words in a dictionary....
分类：
其他好文 时间：
2014-08-10 18:40:10
阅读次数：
232
一直觉得 指针版的 字典树 各种好 直到这题 出现了MLE之后 才发现 还是有点烦的=-=但其实 解决的方法也蛮简单的 只要写了个deleteTrie函数就好了 1 void deleteTrie( trie* root ) 2 { 3 if( root == NULL ) 4 ...
分类：
其他好文 时间：
2014-08-10 18:18:00
阅读次数：
206
题目链接：点击打开链接
题意：
给定n个字符串，k局游戏
对于每局游戏，2个玩家轮流给一个空串添加一个小写字母使得加完后的字符串不是n个字符串的前缀。
输家下一轮先手
问是先手必胜还是后手必胜
思路：
对于第一局游戏，若先手能到达必败态和必胜态，则先手会一直输到倒数第二局然后最后一局必胜
所以此时是first
若先手是必胜态或者是必败态，则是轮流赢，跟k的奇偶有关
#inclu...
分类：
其他好文 时间：
2014-08-10 13:07:00
阅读次数：
201
