poj 1200 Crazy Search HASH 哈希表

Crazy Search

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 13667		Accepted: 3753

Description

Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be the number of different substrings of a given size that exist in the text. As you soon will discover, you really need the help of a computer and a good algorithm to solve such a puzzle.
Your task is to write a program that given the size, N, of the substring, the number of different characters that may occur in the text, NC, and the text itself, determines the number of d