摘要：
题目链接：http://poj.org/problem?id=1200思路分析：从数据来看，该题目使用线性时间算法，可见子串的比较是不可能的；使用hash可以在常数时间内查找，可以常数时间内判重，可以再线性时间内解决问题；问题关键在与Hash函数的选择，使得子串之间的Hash值不同；由于NC的提示，... 阅读全文
摘要：
6.5-3 1 HEAP-MINIMUM(A) 2 return A[1] 3 4 HEAP-EXTRACT-MIN(A) 5 if A.heap-size A[i]15 error "new key is biger than current key"16 A[... 阅读全文