字符串hash因为如果一个字符串是回文串,那么正着做哈希和反着做哈希结果应该一样。于是我们先正反各做一边哈希。如果判断出来一个字符串是回文穿那么这个字符串的前半部分和后半部分的重数一定相同,于是当前位置的字符串回文重数f[i]就等于f[i/2]+1。 1 #include 2 #include 3 ...
分类:
其他好文 时间:
2015-05-08 20:15:32
阅读次数:
156
冬马党Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus终于到了冬马党与雪菜党决战的时候了,为了方便,他们的决战之地可看成一个n×m矩阵。决战前夜,冬马党安插在雪菜党....
分类:
其他好文 时间:
2015-05-06 01:22:56
阅读次数:
226
老师买表Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus由于方老师出色的专题讲座,他的名气迅速扩散到全国各地,并通过各地的讲座赚到了很多钱,鉴于现在盛行买表,于是方....
分类:
其他好文 时间:
2015-05-06 01:19:49
阅读次数:
186
2015 UESTC Training for Data Structures
分类:
其他好文 时间:
2015-05-01 07:05:21
阅读次数:
120
2015 UESTC Training for Data Structures
分类:
其他好文 时间:
2015-05-01 07:05:21
阅读次数:
138
2015 UESTC Training for Data Structures
2015 UESTC Training for Data Structures
分类:
其他好文 时间:
2015-05-01 07:04:21
阅读次数:
158
2015 UESTC Training for Data Structures
分类:
其他好文 时间:
2015-05-01 06:59:06
阅读次数:
179