zhangzhenhu的专栏

特记下：int get_nextval(SString T,int &nextval[ ]){           //求模式串T的next函数修正值并存入数组nextval。           i=1; nextval[1]=0; j=0;           while(i               if(j==0||T[i]==T[j]){      

<br />//============================================================================<br />// Name        : POJ_2945.cpp<br />// Author      : tiger<br />// Version     :<br />// Copyright   : Your copyright notice<br />// Description : Hello World in C++,

//============================================================================// Name        : POJ_3356_LCS.cpp// Author      : tiger// Version     :// Copyright   : Your copyright notice// Descriptio

//============================================================================// Name        : POJ_3753.cpp// Author      : tiger// Version     :// Copyright   : Your copyright notice// Description :

//============================================================================// Name        : POJ_2250_LCS.cpp// Author      : tiger// Version     :// Copyright   : 最长公共子串// Description : 将每个单词看做一个字符

//============================================================================// Name        : POJ_2513.cpp// Author      : tiger// Version     :// Copyright   : Your copyright notice// Description :

常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。BKDRH

本题可以有多种解决方法，采用STL map 或者 HASH 或者 二叉查找树 均可//============================================================================// Name        : POJ_2418_map.cpp// Author      : tiger// Version     :

//============================================================================// Name        : POJ_2192_DP.cpp// Author      : tiger// s[i][j]:表示st1[i],st2[j]能否组合成st3[i+j]用0，1表示；// 状态转移方程：若s[i

//============================================================================// Name        : POJ_2752.cpp// Author      : tiger// Version     :// Copyright   : Your copyright notice// Desc

//============================================================================// Name        : POJ_1226.cpp// Author      : tiger// Version     :// Copyright   : Your copyright notice// Desc

<br />//============================================================================<br />// Name        : POJ_2001.cpp<br />// Author      : tiger<br />// Version     :<br />// Copyright   : Your copyright notice<br />// Description : 可能有相同单词的情况<br />//==