zoj j
来源:互联网 发布:淘宝助理手机版下载 编辑:程序博客网 时间:2024/05/18 03:09
#include<iostream>
using namespace std;
int main(){
//freopen("in.txt","r",stdin);
// freopen("out.txt","w",stdout);
int m;string s;
while(scanf("%d",&m),m){
cin>>s;
int max=0;int rr=0;
for(int i=0;i<s.size();i++){
if(s.size()-i<max) break;
for(int j=s.size();j>=0;j--){
if(j-i<max) break;
string aa;int count=0;int kk=0;
for(int k=i;k<=j;k++)
aa.push_back(s[k]);
int l=0;
while(l<s.size()){
if(s.size()-l<max) break;
int x=l;
while(1){
if(x<s.size()||s[x]==aa[0]) break;
x++;}
string ll;
for(int p=0;p<aa.size();p++) ll.push_back(s[p+x]);
if(ll==aa) {count++;kk=x;}
l=x;
l++; }
if(count>=m){
if(aa.size()>max){
max=aa.size();rr=kk; break;}
}
}
}
//cout<<"你比"<<endl;system("pause");
if(max!=0)
cout<<max<<" "<<rr<<endl;
else cout<<"none"<<endl;
}
return 0;}
- zoj j
- ZOJ Monthly, June 2013 J 题 Painting Storages
- 2013 ACM/ICPC 长沙网络赛 J Candies (ZOJ)
- J - What day is that day?(zoj水题)
- 【瞎搞】ZOJ 3818 Pretty Poem 牡丹江网络赛J题
- ZOJ 3211 6th省赛 J Dream City【DP】
- J - Convert QWERTY to Dvorak——ZOJ
- J
- j
- j
- J#
- J
- J
- J
- J
- j
- J
- J
- 编程之美 Chapter1.8 小飞的电梯调度算法
- 工作了,怎样提高我的价值?
- 接口
- 给自制htc desire ROM签名的方法
- 10.08.22 ~ 10.08.28
- zoj j
- 求素数的C++代码实现
- 正则表达式语法
- 放生见闻(三)
- 显式接口实现(C# 编程指南)
- C++ Temp.函数
- SQL Server 输出乘法口诀
- POJ_3125_Printer Queue
- 如何通过代码修改web.config文件