POJ 1743 Musical Theme(后缀数组+二分答案)

 

【题目链接】 http://poj.org/problem?id=1743

 

【题目大意】

    给出一首曲子的曲谱,上面的音符用不大于88的数字表示,现在请你确定它主旋律的长度,主旋律指的是出现超过一次,并且长度不小于5的最长的曲段,主旋律出现的时候并不是完全一样的,可能经过了升调或者降调,也就是说,是原来主旋律所包含的数字段同时加上或者减去一个数所得,当然,两段主旋律之间也是不能有重叠的,现在请你求出这首曲子主旋律的长度,如果不存在请输出0。

Posted by forever97 2016年8月04日 09:59


HDU 5769 Substring(后缀数组)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5769

 

【题目大意】

    在一个串中求出包含字母的子串个数,只要存在一个字符不相等的子串即可视为不同的子串。

Posted by forever97 2016年8月03日 15:37


HDU 5787 K-wolf Number(数位DP)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5787

 

【题目大意】

    求区间【L,R】内十进制数相邻k位之间不相同的数字的个数。

Posted by forever97 2016年8月03日 15:17


BZOJ 1096 [ZJOI2007]仓库建设(斜率优化DP)

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1096

 

【题目大意】

    有个斜坡,有n个仓库,每个仓库里面都有一些物品,物品数目为p,仓库位置为x,修缮仓库需要的费用为c,现在下雨了,之后修缮的仓库才能放东西,别的地方的仓库要运东西过来,但是只能往比它地势低的运,问所有物品得到保障的最小代价。

Posted by forever97 2016年8月01日 15:34


BZOJ 4503 两个串(FFT)

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4503

 

【题目大意】

    给出S串和T串,计算T在S中出现次数,T中有通配符'?'。

Posted by forever97 2016年8月01日 14:39


HDU 5763 Another Meaning(FFT)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5763

 

【题目大意】

    给出两个串S和T,可以将S串中出现的T替换为*,问S串有几种表达方式。

Posted by forever97 2016年8月01日 14:04