xdlove

CF的传送门题目的意思是给你n个字符串和m个询问,每次询问一个字符串是否可以通过改变其中的一个字母来得到n个字符串中的任意一个,如果可以输出"YES",否则输出"NO";字典树加DFS,首先对所给的字符串建立一颗字典树,然后对于每一个字符串的查询,进行dfs就行,具体看下代码吧!在这里介绍个讲得不错的字典树博客: http://www.cnblogs.c

字典树(讲解+模板)         又称单词查找树,Trie树,是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。                                           

Phone ListTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11655    Accepted Submission(s): 3970Problem DescriptionGiven a list of

萌萌哒的链接:http://poj.org/problem?id=2945题目的意思就是找每一个字符串出现的次数,输出出现1-n次的字符串的个数.字典树的哈希应用.index记录相同字符串出现的次数,最后dfs查找. 因为题目中只有4个字母,所以dfs总的时间复杂度为4*字典树的总结点个数.字典树用链表写挺方便的,就是内存花销太大,比如这道题目如果把内存开成26,就

G - Hat’s WordsTime Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64uAppoint description:DescriptionA hat’s word is a word in the dictionary that is the

Xor SumTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 457    Accepted Submission(s): 231Problem DescriptionZeus 和 Prometheus 做了

1464 半回文题目来源： CodeForces 基准时间限制：1 秒 空间限制：262144 KB 分值: 40 难度：4级算法题 收藏 关注一个字符串t是半回文的条件是，对于所有的奇数i(1≤i≤|t|+12)，ti = t|t| − i + 1 始终成立，|t|表示字符串t的长度。下标从1开始。例如"abaa", "a", "bb", "a

E. Beautiful SubarraysOne day, ZS the Coder wrote down an array of integers a with elementsa1,  a2,  ...,  an.A subarray of the array a is a sequenceal,  al  +  1,  ...,  ar for some int