Join the Conversation

Join the Conversation

pdf

解决方案:最长公共升子序列的模型,此题的最大问题就是名字的获取问题,没发现名字中间可能有'@',一直没发觉,wa了很多次,TT

code:

#include 
#include
#include
#include
using namespace std;
char input[2000];
char name[2000];
char mention[2000];
int dp[600000];
int fa[600000];
int path[600000];
mapMax;
mapkey;
int main()
{
    int t;
    //  freopen("in.txt","r",stdin);
      //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    while(~scanf("%d",&t))
    {

        Max.clear();
        key.clear();
        getchar();
        int MMax=1,en=1;
        memset(dp,0,sizeof(dp));
        memset(fa,-1,sizeof(fa));
        for(int s=1; s<=t; s++)
        {
            gets(input);
            int len=strlen(input);
            int i,j=0,u=0;
            for(i=1; itemp)
                            {
                                fa[s]=key[mention];
                                temp=Max[mention]+1;
                            }
                        }
                    }
                }
            }
            dp[s]=temp;
            if(Max[name]=0; mm--)
        {
            printf("%d%c",path[mm],mm==0?'\n':' ');
        }
    }
    return 0;
}

你可能感兴趣的:(dp)