摘要：题意：有一个只能存储长度为n的数字的十进制计算器，给定一个初始值k，每次可以平方一次，求最大能出现的数字。 题解： 方法一：由于有长度限制，而且每次都平方，看起来会出现循环。那么就可以每次暴力乘就行，用hash判重就行。 方法二：既然会出现循环，何尝不如用一个tot记录一下计算了多少次，到达某个上限 阅读全文

摘要：生日攻击：最多选√n次就能在n个数中选到相同的数 √1000000007≈31622≈10^5 然后l搞大一点，使得最后会出现两个冲突的hash值。 （Orz hzwer） 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio 阅读全文

摘要：神犇曰：“这道题不就是manacher裸题么，随便切一切吧” 我：“manacher是个啥。。。我只会hash啊。。” 看完manacher教程后：嗯？这都是个卵啊。。我去写hash吧。。 于是hash的pow数组写挂了。。。一直在WA。。。 终于A掉了。。 正着hash一遍然后反着hash一遍，最 阅读全文