P3370 【模板】字符串哈希 首先这题不能用trie做,因为极限情况下,每一个字符串的长度最大1500,共10000个字符串,并且都不相同,那么大约需要的空间: 1+62+62∗62+...+621499=1−6215001−62≈621499=621499∗4/2048(MB)1+62+62∗62+...+621499=1−6215001−62≈621499=621499∗4/2048(MB) ...