摘要：
http://poj.org/problem?id=1200题目大意就是将一个字符串分成长度为N的字串。且不同的字符不会超过NC个。问总共有多少个不同的子串。最初看了半天一直没看明白与哈希有什么关系（相信也有人和这个菜鸟我一样吧），无奈之下只好去搜结题报告，突然才明白原来那个NC作用大大。最后采用的办法就是以nc作为进制，把一个子串化为这个进制下的数，再用哈希判断。由于题目说长度不会超过16，000，000 所以哈希长度就设为16000000就行。另外为每一个字符对应一个整数，来方便转化。如题目中的daababac与整数对应之后就是12232324然后子串daa->122->011 阅读全文
