DP
zy691357966
这个作者很懒,什么都没留下…
展开
-
【数位DP】【HDU2089】不要62
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20634 Accepted Submission(s): 7063Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:原创 2014-11-12 14:26:33 · 652 阅读 · 0 评论 -
[KMP][HDU3336][Count the string]
题意计算所有S的前缀在S中出现了几次思路跟前缀有关的题目可以多多考虑KMP的NEXT数组#include <cstdio>#include <cstring> #include <iostream>#include <cstdlib>using namespace std;char S[2000000]; int NEXT[2000000];int dp[2000000];//dp[i原创 2015-09-22 14:49:16 · 431 阅读 · 0 评论