POJ 3080 Blue Jeans (暴力)
来源:互联网 发布:云计算系统软件 编辑:程序博客网 时间:2024/06/06 00:15
题意:
求所有串最长的公共子串,多解输出字典序最小的
分析:
数据小直接按题意暴力,把找子串部分改成kmp也可以
代码:
//// Created by TaoSama on 2015-10-30// Copyright (c) 2015 TaoSama. All rights reserved.////#pragma comment(linker, "/STACK:1024000000,1024000000")#include <algorithm>#include <cctype>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <iomanip>#include <iostream>#include <map>#include <queue>#include <string>#include <set>#include <vector>using namespace std;#define pr(x) cout << #x << " = " << x << " "#define prln(x) cout << #x << " = " << x << endlconst int N = 1e5 + 10, INF = 0x3f3f3f3f, MOD = 1e9 + 7;int n;string s[15];int main() {#ifdef LOCAL freopen("C:\\Users\\TaoSama\\Desktop\\in.txt", "r", stdin);// freopen("C:\\Users\\TaoSama\\Desktop\\out.txt","w",stdout);#endif ios_base::sync_with_stdio(0); int t; cin >> t; while(t--) { cin >> n; for(int i = 1; i <= n; ++i) cin >> s[i]; string ans; for(int sz = 60; sz >= 3; --sz) { for(int st = 0; st + sz - 1 < 60; ++st) { bool ok = true; string cur = s[1].substr(st, sz); for(int i = 2; i <= n; ++i) { if(s[i].find(cur) == string::npos) { ok = false; break; } } if(!ok) continue; if(!ans.size() || cur < ans) ans = cur; } if(ans.size()) break; } if(ans.size()) cout << ans << '\n'; else cout << "no significant commonalities\n"; } return 0;}
0 0
- POJ 3080 Blue Jeans(暴力)
- POJ 3080 Blue Jeans (暴力)
- POJ 3080 Blue Jeans (很暴力)
- POJ-3080 Blue Jeans(纯暴力)
- POJ 3080 Blue Jeans(暴力 + 串)
- poj 3080 Blue Jeans 暴力
- POJ 题目3080 Blue Jeans(KMP+暴力)
- POJ -3080 Blue Jeans(暴力就可以了)
- POJ 3080 Blue Jeans(暴力枚举+kmp)
- POJ-3080---Blue Jeans (strstr函数暴力求解)
- POJ 3080 Blue Jeans (KMP+暴力枚举)【模板】
- POJ 3080 Blue Jeans(暴力模拟+stl)
- [KMP或者暴力]POJ 3080 Blue Jeans
- POJ 3080 Blue Jeans 暴力枚举+KMP
- POJ 3080 Blue Jeans KMP+暴力
- poj 3080 Blue Jeans (kmp暴力)
- POJ 3080 Blue Jeans (KMP || 暴力)
- poj-3080-Blue Jeans-串-暴力
- Android简单用属性动画实现两个控件重叠
- Yum配置文件详解
- 关于序列旋转(辗转相除求取最大公约数)
- Ruby 安装
- erl_tree heap 堆实现
- POJ 3080 Blue Jeans (暴力)
- 如何更便捷的监控前端服务质量
- java 静态(static)方法的继承和重写
- SlidingMenu
- ABP之动态WebAPI(二)
- ubuntu14.04 安裝chrome flash 插件
- j2ee在tomcat服务器下跟一个不同的名字
- 双十一电信宽带会有优惠
- 安卓码农联盟