HOME
PROBLEM
STATUS
CONTEST
练习
积分
趣味
正式
DIY
RANK
荣誉榜
活跃榜
现役榜
组队榜
DISCUSS
CHALLENGE
MALL
Register
Login
EasyString
TimeLimit:1000MS MemoryLimit:128MB
64-bit integer IO format:
%lld
未提交
|
登录后收藏
Problem Description
有一串字符串,总共有N个字符,让你在这串字符串的子串中,寻找每个字符都只是唯一出现的最长子串。如果子串存在长度一样的话,则输出在该字符串的顺序靠前面的子串。
比如:字符串dbcdc
子串依次有: d,db,dbc,dbcd,dbcdc,b,bc,bcd,bcdc,c,cd,cdc,d,dc,c
符合要求的子串有:d,db,dbc,b,bc,bcd,c,cd,d,dc,c
字符唯一出现的最长子串为:dbc,bcd
最先出现的最长子串为:dbc
Input
有多组测试案例.
每一组测试案例的输入一串字符串,长度不超过10000000,输入的字符为小写的英文字母。
Output
对于每一组测试案例,先输出所找到的子串的最长长度,在输出这个子串的起点和终点,(数组下标从0开始)。
SampleInput
acm
aaaba
fjutacm
acmcmer
asdabc
SampleOutput
3 0 2
2 2 3
7 0 6
4 3 6
5 1 5
Submit
题目统计信息
详细
总AC数
21
通过人数
15
尝试人数
17
总提交量
60
AC率
25.00%
标签——1856
name
rating
基础
6925
双指针(尺取)
2762
字符串
1773
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处
【
月赛联萌
】白银场 暨 省赛训练
作者
@
WRQ520
T^T Online Judge
[
BUG反馈
] [
FAQ
] [
闽ICP备17026590号-1
]
当前版本:
3.24
系统时间: