摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6629 题意求字符串的每个后缀与原串的最长公共前缀之和。 比赛时搞东搞西的，还搞了个后缀数组...队友一说扩展kmp我都自闭了，这不就是扩展kmp的第一步，求原串的每个后缀与原串的最长公共前缀嘛。 需要注 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6628 题意为求字典序第k小的差异数组，差异数组p满足p[i]=a[i+1]-a[i]。 头铁的爆搜，因为差异数组的范围为[1-n,n-1]，所以爆搜的时候可以先将原数组每位+n,记录数字出现的上下界，最 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6625 大意为给你两个数组a和b，对应位置异或得到c数组，现在可以将a,b数组从新排序求c数组，使得字典序最小。 大致的做法就是用两个数组中的数字二进制 建两颗字典树，同时记录每个位置的个数。然后在两颗字 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6623 题目大意为求一个数的唯一分解的最小幂次。即120=23*31*51则答案为1。 因为数字太大不能直接分解，所以可以先分解1e4内的素因子，这样所有幂次可能>=5的数都被分解了，然后判断剩余的数是否 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意为求区间[l,r]内第k小|a[i]-p|的值。 可以二分答案，如果二分的值为x，则判断区间[l,r]内是否有k个数在[p-x,p+x]范围内。所以就用主席树搞一下。 阅读全文