博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
最长子串 FZU2118
阅读量:5142 次
发布时间:2019-06-13

本文共 681 字,大约阅读时间需要 2 分钟。

 

 

分析:利用strstr()函数将每个字串在原串中的首尾位置存储一下,再将首尾从小到大排一下序。(写着写着就感觉和看电视节目那一道题一样一样的啊~)

例子: aaaa  2  aa  aa  答案:1

       abc   1  d  答案:3 

 

 

#include 
#include
#include
#include
#include
#include
#include
using namespace std;typedef long long LL;const int maxn=1000009;const int INF=0x3f3f3f3f;const int mod=2009;char str[maxn];char mstr[110];struct node{ int s, e;} a[maxn];int cmp(node p, node q){ if(p.e != q.e) return p.e
0; i--) maxs = max(maxs, a[i].e-a[i-1].s-1); printf("%d\n", maxs); } return 0;}/*ab1c*/
View Code

 

转载于:https://www.cnblogs.com/daydayupacm/p/5798336.html

你可能感兴趣的文章
如何理解HTML结构的语义化
查看>>
Activity之间的跳转:
查看>>
实验四2
查看>>
Android现学现用第十一天
查看>>
多路复用
查看>>
Python数据可视化之Pygal(雷达图)
查看>>
Java学习笔记--字符串和文件IO
查看>>
转 Silverlight开发历程—(画刷与着色之线性渐变画刷)
查看>>
SQL语法(3)
查看>>
在js在添版本号
查看>>
sublime3
查看>>
Exception Type: IntegrityError 数据完整性错误
查看>>
Nuget:Newtonsoft.Json
查看>>
【luogu4185】 [USACO18JAN]MooTube [并查集]
查看>>
手机号脱敏处理
查看>>
CI控制器调用内部方法并载入相应模板的做法
查看>>
Hdu - 1002 - A + B Problem II
查看>>
HDU - 2609 - How many
查看>>
每天CookBook之Python-003
查看>>
每天CookBook之Python-004
查看>>