九野的博客

求每个单词最短不重复前缀 #include #include #include #include #include #include #include #include #include #include #include

题意： n个单词 下面n*2行， 第一个为单词，第二行为该单词的关联词汇 最后一行询问： 字典序输出 这些单词关联的 公共关联词汇   思路： 做起来有些麻烦，没有太多思路，模拟做即可   #include #include #include #include #include #include #include #include #include

题意： 若有单词覆盖输出NO 否则输出YES   字典树裸题，判断新建单词时 路径中是否存在 单词结尾     #include #include #include #include #include #include #include #include #in

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2832&mosmsg=Submission+received+with+ID+13213761 P210 注意：字符串的量非常大，用二维的字典树会爆内存（但开到极限会影响速度

题意： 给定n个串，找一个字符串u，设前缀为u的字符有v个，则权值为 u*v，求最大的权值 思路：把所有串插到字典树中，答案就是节点深度*该节点的覆盖数 #include #include #include #include #include #include using namespace std; #define ll int struct node{ int pos,

，，杭电把比赛关了代码都找不到了。。 无责任民科还是mark一下好了。。 HDU 4823 Energy Conversion 把式子变换一下发现是一个等比数列，快速幂即可。 HDU 4824 Disk Schedule 开始没注意一个环只有一个点的条件，差点变成NP。。因为要回到起点，就是一个双调dp 跟poj 2677差不多 HDU 4825 Xor Sum 字典树上的贪心，把

九野的博客，转载请注明出处：http://blog.csdn.net/acmmmm/article/details/12250267 注意字典树的节点应该为 ： 单词个数*单词长度 注意Trie结构体函数中的idx 字典树模版1： #define Word_Len 505000 #define Sigma_size 95 struct Trie{ ll ch[Word_Len][S

题目链接：点击打开链接 题意： 给定n个字符串，k局游戏 对于每局游戏，2个玩家轮流给一个空串添加一个小写字母使得加完后的字符串不是n个字符串的前缀。 输家下一轮先手 问是先手必胜还是后手必胜 思路： 对于第一局游戏，若先手能到达必败态和必胜态，则先手会一直输到倒数第二局然后最后一局必胜 所以此时是first 若先手是必胜态或者是必败态，则是轮流赢，跟k的奇偶有关 #inclu

题目链接 题意： 若一个字符串是半回文串，则满足第一位和最后一位相等， 第三位和倒数第三位相等，如此类推。 给定一个字符串s，输出s的所有子串中的半回文串字典序第k大的 字符串。 good[i][j] 表示 s(i,j) 是半回文串。 把这些回文串插到字典树里 在字典树上找第k个叶子节点。 插入时：插入以i点开头的所有半回文串。 #include #include