2013年9月14日
HDU 4734 F(x) ★(数位DP)
摘要： 题意一个整数(AnAn-1An-2... A2A1)， 定义F(x) = An* 2n-1+ An-1* 2n-2+ ... + A2* 2 + A1* 1，求[0..B]内有多少数使得F(x) =0。这样对于不同的A便不影响他的状态表示。所以不用每次T都重新计算dp[][]，大大... 阅读全文
posted @ 2013-09-14 23:46 AbandonZHANG 阅读(143) 评论(0) 推荐(0) 编辑
HDU 4734 F(x) ★(数位DP)
摘要： 题意一个整数(AnAn-1An-2... A2A1)， 定义F(x) = An* 2n-1+ An-1* 2n-2+ ... + A2* 2 + A1* 1，求[0..B]内有多少数使得F(x) =0。这样对于不同的A便不影响他的状态表示。所以不用每次T都重新计算dp[][]，大大... 阅读全文
posted @ 2013-09-14 23:46 AbandonZHANG 阅读(120) 评论(0) 推荐(0) 编辑
SPOJ 694 && SPOJ 705 (不重复子串个数：后缀数组)
摘要： 题意给定一个字符串，求它的所有不重复子串的个数思路一个字符串的子串都必然是它的某个后缀的前缀。对于每一个sa[i]后缀，它的起始位置sa[i]，那么它最多能得到该后缀长度个子串（n-sa[i]个），而其中有height[i]个是与前一个后缀相同的，所以它能产生的实际后缀个数便是n-sa[i]-hei... 阅读全文
posted @ 2013-09-14 23:34 AbandonZHANG 阅读(141) 评论(0) 推荐(0) 编辑
SPOJ 694 && SPOJ 705 (不重复子串个数：后缀数组)
摘要： 题意给定一个字符串，求它的所有不重复子串的个数思路一个字符串的子串都必然是它的某个后缀的前缀。对于每一个sa[i]后缀，它的起始位置sa[i]，那么它最多能得到该后缀长度个子串（n-sa[i]个），而其中有height[i]个是与前一个后缀相同的，所以它能产生的实际后缀个数便是n-sa[i]-hei... 阅读全文
posted @ 2013-09-14 23:34 AbandonZHANG 阅读(151) 评论(0) 推荐(0) 编辑