2015年5月8日
uestc Palindromic String
摘要： 字符串hash因为如果一个字符串是回文串，那么正着做哈希和反着做哈希结果应该一样。于是我们先正反各做一边哈希。如果判断出来一个字符串是回文穿那么这个字符串的前半部分和后半部分的重数一定相同，于是当前位置的字符串回文重数f[i]就等于f[i/2]+1。 1 #include 2 #include 3 ... 阅读全文
posted @ 2015-05-08 19:21 鼠宝宝 阅读(164) 评论(0) 推荐(0) 编辑