HiHo
nenu_xlp
钢之心
展开
-
HiHo 1032 最长回文子串 (Manacher算法求解)
Manacher算法o(n)求解最长回文子串问题 非常巧妙#includeusing namespace std;char str[2000020],s[2000020];int p[2000020];int len,id,mx;void pre() //对字符串进行预处理{ len=strlen(s); str[0]='$'; str[1]='#';原创 2014-08-07 08:29:05 · 1836 阅读 · 1 评论 -
HiHo 1038 01背包
#includeusing namespace std;int need[1020],value[1020],dp[100020];int main(){ int N,M; while(scanf("%d%d",&N,&M)==2) { memset(dp,0,sizeof(dp)); for(int i=1;i<=N;i++)原创 2014-08-12 15:54:22 · 672 阅读 · 0 评论 -
HiHo 1000 A+B
#includeusing namespace std;int main(){ int A,B; while(scanf("%d%d",&A,&B)==2) printf("%d\n",A+B); return 0;}原创 2014-08-12 16:06:34 · 982 阅读 · 0 评论 -
HiHo 1037 数字三角形 (dp)
经典动态规划数塔问题原创 2014-08-12 15:58:19 · 653 阅读 · 0 评论 -
HiHo 1014 Trie树
Trie树模板#includeusing namespace std;struct Trie{ int word[100020<<2][26]; int ex[100020<<2]; int sz; Trie() { sz=1; memset(word,0,sizeof(word)); memset(原创 2014-08-12 16:04:03 · 1057 阅读 · 0 评论