P7055 [NWRRC2015] Hash Code Hacker题解
题意:按照题目所给哈希值算法求出 k k k 个哈希值相等的字符串并输出。
怎样构造哈希值相等的两个字符串呢?
我先用一个问题来引入。
问题:求出一个与 cc
哈希值且长度相等的字符串。
首先,我们需要算出 cc
的哈希值,即:
99 × 31 + 99 \ \ \ \ 99\times31+99 99×31+99
= ( 99 + 1 ) × 31 + 99 − 31 =(99+1)\times31+99-31 =(99+1)×31+99