码迷,mamicode.com
首页 > 其他好文 > 详细

luogu P1026 统计单词个数

时间:2018-04-11 00:11:28      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:表示   har   problem   void   链接   break   algo   new   题目   

题目链接

luogu P1026 统计单词个数

题解

贪心的预处理母本串从i到j的最大单词数
然后dp[i][j] 表示从前i个切了k次最优解
转移显然

代码

#include<cstdio>
#include<algorithm>
#include<cstring>
const int maxn = 507; 
char a[maxn];   
char s[maxn],t[maxn];   
int dp[maxn][55];  
int n,k,q;
int num[maxn][maxn]; 

void get_tmp(char * p) {
    int len = strlen(p + 1);
    for(int i = 1;i <=n ;++i ) { 
        if(s[i] == a[i])
        for(int j = 2;j <= len;++ j) { 
            if(s[i + j - 1] != a[j]) break; 
            if(j == len) num[i][j] ++;
        }
    }
}
int main () { 
    scanf("%d%d", &n,&k); 
    int tmp = 0; 
    for(int len , i = 1;i <= n; ++i) {
        scanf("%s",a + 1); len = strlen(a + 1); 
        for(int j = 1;j <= len;++ j)  
            tmp ++, s[tmp] = a[j];
    } 
    n = strlen(s + 1)
    scanf("%d", &q); 
    for(int i = 1;i <= q;++ i) {  
        scanf("%s",t+1);
        get_count(t); 
    } 
     
}

luogu P1026 统计单词个数

标签:表示   har   problem   void   链接   break   algo   new   题目   

原文地址:https://www.cnblogs.com/sssy/p/8783393.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!