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
Trie树基础题，记录下代码。
#include
#include
#define MaxNode 4005*100
#define NodeSize 26
#define MOD 20071027
char givenword[300005];
int ans[300005];
int next[MaxNode][NodeSize];
class Trie{
public:
...
分类：
其他好文 时间：
2014-08-10 15:49:40
阅读次数：
273
题目链接：点击打开链接
题意：
给定n个字符串，k局游戏
对于每局游戏，2个玩家轮流给一个空串添加一个小写字母使得加完后的字符串不是n个字符串的前缀。
输家下一轮先手
问是先手必胜还是后手必胜
思路：
对于第一局游戏，若先手能到达必败态和必胜态，则先手会一直输到倒数第二局然后最后一局必胜
所以此时是first
若先手是必胜态或者是必败态，则是轮流赢，跟k的奇偶有关
#inclu...
分类：
其他好文 时间：
2014-08-10 13:07:00
阅读次数：
201
AC自动机
1。指针p。指向当前已匹配的字符。若p指向root，则当前匹配的字符序列为空
2。指针p->fail。指向与p有相同字符的节点，即p的失配指针。
3。指针temp。
1.构造Trie
2.构造失败指针：
设该节点的字母为c，沿着它的父亲的失败指针走，直到某个节点的儿子的字母存在c，那么就将这个节 ...
分类：
其他好文 时间：
2014-08-10 13:06:50
阅读次数：
184
题目大意：
两个人往一个空的字符串里填单词，每一次只能填一个，而且填完之后要是给出的N个字符串的前缀。
思路分析：
先用给出的所有单词建字典树。
然后从根节点开始dfs。
win [x] 表示踩在x节点上是否有必胜策略
lose [x] 表示踩在x节点上是否有必败策略。
然后是博弈的过程。
如果先手有必胜和必败的策略，那么他可以一直输到k-1
如果只有必胜策略。那么只有当...
分类：
其他好文 时间：
2014-08-09 21:32:19
阅读次数：
255
这道题第一眼看见题目所给的时间就有一种预感，仅仅是600ms，运行的算法复杂度稍微高一点就会超时。那么我首先是犯傻想偷偷懒，直接是调用一个系统库函数strstr()，希望它能够完成自己的题目，但是显然是超时的。百度了一下它的实现方法是直接采用没有优化的算法，复杂度是最高的。但是由于自己压根就不会写字...
分类：
其他好文 时间：
2014-08-09 18:15:38
阅读次数：
291
题目连接: Codeforces 455B A Lot of Games
题目大意：给定n，表示字符串集合。给定k，表示进行了k次游戏，然后是n个字符串。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。
解题思路：首先对字符集合建立字典树，然后根据博弈的必胜必败性质搜索出先手的决策状态，可决定胜败3，只能...
分类：
其他好文 时间：
2014-08-09 13:31:47
阅读次数：
237
1 #include 2 #include 3 4 char en[11],fr[11]; 5 int st; 6 struct Tire{ 7 int next[26]; 8 char eng[11]; 9 }node[200005];10 void insert(char...
分类：
其他好文 时间：
2014-08-09 02:27:38
阅读次数：
266
