牛客寒假算法基础集训营3 - J 处女座的比赛 字符串hash
题目链接
题意:根据所给的 hashhashhash 函数,对于题目所输入的字符串,输出与输入字符串不同但是 hashhashhash 值相同的字符串。
思路:长度为 111 到 444 的字符串一共有 475254475254475254 种,足以把 [0,9982][0,9982][0,9982] 中所有数都覆盖至少 222 次。所以可以预处理这些字符串,每个hash值存下对应两种不同的字...
原创
2019-01-27 16:13:13 ·
362 阅读 ·
0 评论