设为首页 加入收藏

TOP

Codeforces 442B Kolya and Tandem Repeat(暴力)
2015-07-24 05:49:45 来源: 作者: 【 】 浏览:3
Tags:Codeforces 442B Kolya and Tandem Repeat 暴力

题目连接:Codeforces 442B Kolya and Tandem Repeat

题目大意:给出一个字符串,可以再添加n个字符,问说可以找到SS的子串形式,S尽量长。

解题思路:枚举长度和起点判断即可,超过len的可以作为任意值,但是超过len+n就不行了。

#include 
   
     #include 
    
      const int N = 205; int n, len; char s[N]; bool judge (int l) { if (l <= n) return true; for (int i = 0; i < len-l+n; i++) { bool flag = true; for (int j = 0; j < l; j++) { if (i + j + l >= len + n) { flag = false; break; } if (i + j >= len || i + j + l >= len) continue; if (s[i+j] == s[i+j+l]) continue; flag = false; break; } if (flag) return true; } return false; } int main () { scanf("%s%d", s, &n); len = strlen(s); if (n >= len) { printf("%d\n", (n + len) / 2 * 2); } else { for (int i = len; i >= 0; i--) { if (judge(i)) { printf("%d\n", i*2); break; } } } return 0; }
    
   
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU 1535 Invitation Cards (POJ.. 下一篇HDU 1317 XYZZY

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: