前置知识:哈希(提高组初赛&复赛知识点)
个人对于哈希的理解是一换一。
它其实类似这样:f(x)=(x^p+y)%p。
例题:链接描述 这道题目就可以使用哈希。
将书本的名字进行处理,化为一个数字。
就样例中的Inside C#来说。
它有两种方法进行转化(此处的"p"是一个任意的数,但是需要细心选择,如果没选好就可能会出错,想要预防出错可能需要两个p,进行两次哈希):
1.I*p^0+n*p^1+s*p^2+i*p^3+d*p^4+e*p^5+C*p^6+#*p^7
2.```Ip6+n*p5+sp4+i*p4+dp3+e*p2+Cp1+#*p60``
题意不难理解。
从简单的测试点入手:
发现第一个测试点到第七个测试点可以使用暴力解决。