code

魔法串Time Limit: 3000/1000 MS(Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1172    Accepted Submission(s): 470Problem Description　　小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字

UVA 1401 Remember the Word(DP+字典树Trie)题意:给你一个由N个单词组成的词典,和一个字符串S,问你S由N中的单词组成的方法有多少种?字典中的单词可以重复使用.分析:       我们令d[i]=x表示S串的后缀[i,L-1]串有多少种构成方式.其中L=strlen(S).       那么d[i]=sum(  d[i+len(x)]  ) 其中

POJ3378 Crazy Thairs(数据集中+DP+树状数组+高精度)分析:由于数据值大量不大,所以读入所有的数并对数值从新映射到[1,5000].令d[x][i]=y表示在序列中以值x结尾,且x是作为升序5元组中的第i(i为1,2,3,4,5)个元素时,有y种可能.初值d[][]=0则从左往右读所有的a[i],假设当前读入的a[i]=x,那么d[x][1]=d[x][1]+