2015年4月22日
[whu1568]dp优化
摘要： http://acm.whu.edu.cn/land/problem/detail?problem_id=1568思路：先将所有数分解，得到2,3,5,7的个数，转化为用这些2,3,5,7"构成"的不同序列的个数。一般思路，令dp[a][b][c][d]表示2有a个，3有b个，5有c个，7有d个时的... 阅读全文
posted @ 2015-04-22 20:14 jklongint 阅读(353) 评论(1) 推荐(0)
[whu1564]后缀数组
摘要： http://acm.whu.edu.cn/land/problem/detail?problem_id=1564思路：先把串复制一遍，在末尾补个标记，后缀数组跑一下，扫一遍就ok了（过滤后缀在后半部分的）。 1 #pragma comment(linker, "/STACK:10240000,1... 阅读全文
posted @ 2015-04-22 03:38 jklongint 阅读(208) 评论(0) 推荐(0)
[hdu4552]最长公共前缀
摘要： 题意：给一个串s，求s的每个前缀出现次数之和。思路：对于一个后缀i，设i和原串的最长公共前缀为k，则当前总共可以产生k个答案。因此原题转化为求所有后缀与原串的最长公共前缀之和。模板题。以下为通过模板。 1 #pragma comment(linker, "/STACK:10240000,10240... 阅读全文
posted @ 2015-04-22 01:43 jklongint 阅读(534) 评论(0) 推荐(0)