[U]Longest Prefix DP
来源:互联网 发布:mac版qq上传群文件 编辑:程序博客网 时间:2024/05/21 14:50
茅厕顿开的一道DP题!那真是!突然知道了想通了!那编出来的速度真是快啊!
抓牢DP的特征,构建DP方程~ 嘿嘿~
/*ID:sevenst4LANG:C++PROG:prefix*/#include<stdio.h>#include<iostream>#define MAXN 200001using namespace std;int dp[MAXN];char item[201][12];char date[MAXN];int len,icnt;int strlen( char *a ){ int ret=0; while( a[ret]!='\0' ) ret++; return ret;}void input(){ for( int i=0;i<MAXN;i++ ) dp[i]=0; icnt=0; char a[800]; while( true ) { scanf( "%s",item[icnt] ); if( item[icnt][0]=='.' ) break; icnt++; } len=0; while( scanf("%s",a)!=EOF ) { for( int i=0;i<strlen(a);i++ ) date[len++]=a[i]; }}bool judge( int i,int j ){ for( int k=0;k<strlen(item[j]);k++ ) if( date[i+k]!=item[j][k] ) return false; return true;}int max( int a,int b ){ return a>b?a:b; }void dowork(){ for( int i=len-1;i>=0;i-- ) { for( int j=0;j<icnt;j++ ) { if( judge(i,j) ) dp[i]=max( dp[i],dp[i+strlen(item[j])]+strlen(item[j])); } }}int main(){ freopen( "prefix.in","r",stdin ); freopen( "prefix.out","w",stdout ); input(); dowork(); printf( "%d\n",dp[0] ); return 0;}
遇到的麻烦就是语言的问题了~ 现在C 和 C++ 混着弄 自己都弄不清到底写的是什么了!
- [U]Longest Prefix DP
- USACO Longest Prefix,DP
- USACO:Longest Prefix简单dp
- USACO--2.3Longest Prefix+DP
- USACO / Longest Prefix最长前缀(DP)
- USACO section 2.3 Longest Prefix(dp)
- USACO-Section 2.3 Longest Prefix (DP)
- USACO-Longest Prefix(dp+Trie)
- 【DP】洛谷 P1470 最长前缀 Longest Prefix
- Longest Prefix
- Longest Prefix
- USACO Section 2.3 The Longest Prefix - 一点点DP思想
- The Longest Prefix
- usaco: Longest Prefix
- usaco Longest Prefix
- LeetCode: Longest Common Prefix
- LeetCode Longest Common Prefix
- LeetCode : Longest Common Prefix
- socket 编程步骤
- HTML5将在3-5年内彻底取代移动应用
- Linux rpm软件包下载地址
- KVM虚拟机设置桥接上网
- 引用、指针、传值
- [U]Longest Prefix DP
- S2SH整合步骤
- 初学Java,闭包和回调(二十一)
- sourceforge.net被GFW挡住后的访问方法--google -gwt
- android 终端上使用gcc
- MySQL优化记录(2月8日)
- Mac键盘上的Fn
- qq自动回复
- 无法显示 Microsoft 文档资源管理器