第一组实例

aaaa

2

aa

aa



第二组

a

1

c



第三组

abcdef

2

abcd

bcd





第四组



abcdef

2

abcd

bcde

第五组

aaaa

2

a

aa



第六组

lgcstraightlalongahisnstreet

5

str

long

tree

biginteger

ellipse

#include<stdio.h>

#include<string.h>//考虑了很多实例

#include<stdlib.h>

#define N  1100000

char  s[N],str[1100][200];

struct node {

int start,end,index;

}hst[N],hen[N];

int cmp(const void *a,const void *b) {

return (*(struct node *)a).start>(*(struct node *)b).start?1:-1;

}

int compare(const void *a,const void *b) {

return (*(struct node *)a).end>(*(struct node *)b).end?1:-1;

}

int main() {

int n,max,index,to,ans,start,end,i,j;

while(scanf("%s",s)!=EOF) {

scanf("%d",&n);

index=0;

for(i=0;i<n;i++) {

scanf("%s",str[i]);

to=0;

for(j=0;j<i;j++)

if(strcmp(str[j],str[i])==0)//第一组

to=1;

if(to)

continue;

while(1) {

if(strstr(s+to,str[i])==NULL)

break;

hst[index].index=index;

hst[index].start=strstr(s+to,str[i])-&s[0];

hst[index].end=hst[index].start+strlen(str[i])-1;

hen[index]=hst[index];

to=hst[index].start+1;

index++;

}

}

if(index==0) {//第二组

printf("%d\n",strlen(s));

continue;

}

qsort(hst,index,sizeof(hst[0]),cmp);

qsort(hen,index,sizeof(hen[0]),compare);

   start=hen[0].end;

   end=strlen(s)-hst[index-1].start-1;

   max=end>start?end:start;

for(i=0;i<index;i++) {

           ans=0;

           for(j=0;j<index;j++)

  if(hen[j].index!=hst[i].index&&hen[j].end>=hst[i].start)  {

                  ans=hen[j].end-hst[i].start-1;

 break;

  }

  if(max<ans)

  max=ans;

}

printf("%d\n",max);

}

return 0;

}

fzu 2128的更多相关文章

  1. fzu 2128 AC自动机

    链接   http://acm.fzu.edu.cn/problem.php?pid=2128 解题方法  首先考虑暴力,,就是拿每一个字符串在匹配串里面找到所有位置,然后从头到尾不断更新最长的合理位 ...

  2. 福州大学第十届校赛 & fzu 2128最长子串

    思路: 对于每个子串,求出 母串中 所有该子串 的 开始和结束位置,保存在 mark数组中,求完所有子串后,对mark数组按 结束位置排序,然后 用后一个的结束位置 减去 前一个的 开始 位置 再 减 ...

  3. FZU 2128 最长子串

    题目链接:最长子串 思路:依次找出每个子串的在字符串中的首尾地址,所有子串先按照尾地址从小到大排序.然后首地址从小到大排. 遍历一遍每个子串的首地址和它后面相邻子串的尾地址之差-1, 第一个子串的首地 ...

  4. 最长子串(FZU2128)

    最长子串 Time Limit:3000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status  ...

  5. fzu Problem 2128 最长子串(KMP + strstr 经典好题)

     Problem Description 问题很简单,给你一个字符串s,问s的子串中不包含s1,s2...sn的最长串有多长.  Input 输入包含多组数据.第一行为字符串s,字符串s的长度1到10 ...

  6. FZU 2137 奇异字符串 后缀树组+RMQ

    题目连接:http://acm.fzu.edu.cn/problem.php?pid=2137 题解: 枚举x位置,向左右延伸计算答案 如何计算答案:对字符串建立SA,那么对于想双延伸的长度L,假如有 ...

  7. FZU 1914 单调队列

    题目链接:http://acm.fzu.edu.cn/problem.php?pid=1914 题意: 给出一个数列,如果它的前i(1<=i<=n)项和都是正的,那么这个数列是正的,问这个 ...

  8. ACM: FZU 2105 Digits Count - 位运算的线段树【黑科技福利】

     FZU 2105  Digits Count Time Limit:10000MS     Memory Limit:262144KB     64bit IO Format:%I64d & ...

  9. FZU 2112 并查集、欧拉通路

    原题:http://acm.fzu.edu.cn/problem.php?pid=2112 首先是,票上没有提到的点是不需要去的. 然后我们先考虑这个图有几个连通分量,我们可以用一个并查集来维护,假设 ...

随机推荐

  1. 快速访问GitHub

    Github网站可以访问,但是由于网络代理商的原因,造成访问速度很慢. 本文采取方法:手动更改hosts Hosts是一个没有扩展名的系统文件,可以用记事本等工具打开,其作用就是将一些常用的网址域名与 ...

  2. Scala 返回多个值

    class A{ var c var d def return={ (c,d,"soyo") //以元组形式返回 }}调用: val s=new A var(a1,a2,a3)=s ...

  3. 自动生成Makefile的全过程详解

    一.简介 Linux下的程序开发人员,一定都遇到过Makefile,用make命令来编译自己写的程序确实是很方便.一般情况下,大家都是手工写一个简单Makefile,如果要想写出一个符合自由软件惯例的 ...

  4. struts2标签---备忘录

    <s:form action="sloginAction" method="post"> <s:textfield label="用 ...

  5. 14款形态各异的超时尚HTML5时钟动画

    14款超时尚的HTML5时钟动画(附源码)   时钟动画在网页应用中也非常广泛,在一些个人博客中,我们经常会看到一些相当个性化的HTML5时钟动画.今天我们向大家分享了14款形态各异的超时尚HTML5 ...

  6. Akka源码分析-ask模式

    在我之前的博文中,已经介绍过要慎用Actor的ask.这里我们要分析一下ask的源码,看看它究竟是怎么实现的. 开发时,如果要使用ask方法,必须要引入akka.pattern._,这样才能使用ask ...

  7. 【转】深入理解Java多态原理

    之前一直知道多态是什么东西,平时敲代码也经常用到多态,但一直没有真正了解多态底层的运行机制到底是怎么样的,这两天才研究明白点,特地写下来,跟各位同学一起进步,同时也希望各位大神指导和指正. 多态的概念 ...

  8. JS 正则查找与替换

    JS正则查找与替换 一.前提/背景 今天遇到个问题,需要替换字符串中部分字符,这些字符相对整个字符串而言,与其他子字符串类似,无法单独提出:重要的是,该字符串是动态的生成的,就像我们日常看到的网页Ur ...

  9. 暴力(python)

    输出由1,2,3,4组成的互不相同且无重复的三位数! #方式一 lst = ['1', '2', '3', '4'] res = [] for i in lst: for j in lst: for ...

  10. ASP.NET 之正则表达式

    转载自:http://www.regexlib.com/cheatsheet.htm?AspxAutoDetectCookieSupport=1 Metacharacters Defined MCha ...