2018.3.10 模拟赛——(2)给出字符串

题目大意：

给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。这些重复出现的子串可以重叠，比如：ababa aba视为出现两次

解题思路：

数据较小，字符串长度≤100。
所以，枚举就可以过
首先枚举子串，然后在字符串里找子串(注意不能用pos，因为子串可以重叠)。找子串的过程也是枚举(方法比较low)

vars,s1,s2:string;i,j,n,maxn,sum,k,b:longint;
function max(x,y:longint):longint;
beginif x>y then exit(x)else exit(y);
end;
beginread(s);n:=length(s);for i:=1 to n dofor j:=i to n dobeginsum:=0;s2:=s;s1:=copy(s,i,j-i+1);//枚举子串并取出k:=1;b:=length(s1);//如果s2[k]到s2[b]与s1完全相等//则sum+1while (b<=n)and(sum<2) do//若b超出字符串范围，则子串出现不到两次，退出循环//如果子串出现两次，则不用继续找，退出循环beginif copy(s2,k,length(s1))=s1 theninc(sum);inc(k);inc(b);//继续枚举end;if sum>1 thenmaxn:=max(length(s1),maxn);//如果子串出现两次，与原先子串长度比较，取较长的子串的长度end;write(maxn);//愉快的输出
end.

转载于:https://www.cnblogs.com/Juruo-HJQ/p/9306932.html

2018.3.10 模拟赛——(2)给出字符串相关推荐

10.18 一场简单的模拟赛递推+tarjian+字符串+贪心
Problem 1 爬楼梯stairscpp 题目来源题目描述题解代码 Problem 2 采蘑菇mushroomcpp 题目来源题目描述题解代码 Problem 3 口令commandc ...
2018蓝桥杯模拟赛·青出于蓝而胜于蓝 DFS序+树状数组
武当派一共有 nnn 人,门派内 nnn 人按照武功高低进行排名,武功最高的人排名第 111,次高的人排名第 222,... 武功最低的人排名第 nnn.现在我们用武功的排名来给每个人标号,除了祖师爷 ...
[luogu#2019/03/10模拟赛][LnOI2019]长脖子鹿省选模拟赛赛后总结
t1-快速多项式变换(FPT) 题解看到这个\(f(x)=a_0+a_1x+a_2x^2+a_3x^3+ \cdots + a_nx^n\)式子,我们会想到我们学习进制转换中学到的,那么我们就只需要 ...
2018蓝桥杯模拟赛（一）H【floyd求最短路径】
蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手.幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印. 封印之门上有一串文字,只包含小写字母, ...
2018.10.9模拟赛
2018.10.9模拟赛 T1 trade 正解:贪心据说lyd讲过但并没有印象QAQ,考场上现推浪费了不少时间其实就开个小根堆,每次把堆顶取出来看它是不是比当前的 a[i]a[i]a[i] 小, ...
ssl初一组周六模拟赛【2018.3.10】
前言先说一下成绩(因某人要求去掉了某人): 姓名成绩 xjq 280 wyc 200(本人) lrz 200 zyc 100 hjq 40 lw 30 hzb 0 正题题目1:Clocest ( ...
2018年10月17日普级B组【模拟赛】
2018年10月17日普级B组模拟赛2018年10月17日普级B组模拟赛2018年10月17日普级B组模拟赛第一题--ISBN号码第一题--ISBN号码第一题--ISBN号码博客链接: https ...
JZOJ(中山纪念中学) 2018.02.02【NOIP普及组】模拟赛D组
本次题目:2018.02.02[NOIP普及组]模拟赛D组第一题题目:第一题公牛数字题意: 求题目给出两个数字的乘积分析: 这题明显只是考察学生的高精可我居然没做对,只要多练习几次,即可AC ...
10.30 NFLS-NOIP模拟赛解题报告
总结:今天去了NOIP模拟赛,其实是几道USACO的经典的题目,第一题和最后一题都有思路,第二题是我一开始写了个spfa,写了一半中途发现应该是矩阵乘法,然后没做完,然后就没有然后了!第二题的暴力都没 ...

2018.3.10 模拟赛——(2)给出字符串

题目大意：

解题思路：

2018.3.10 模拟赛——(2)给出字符串相关推荐

最新文章

热门文章