K - 卿大爷的三个女友(待续)
2016-06-02 22:07
274 查看
K - 卿大爷的三个女友
Time Limit: 3000/1000MS (Java/Others)题目:
卿大爷发现了一个字符串,他要在上面找到3个女朋友的名字。他的一个女朋友名字是字符串的前缀,一个是后缀,还有一个在中间的某个位置(三者不互相重叠)。他想让你告诉他他女朋友名字的最大长度是多少。也就是说找到一个最长的子串使得它既是前缀又是后缀,还在中间,求这个子串的长度。Input
第一行一个数字N(N<=100),代表有N组数据。 接下来N行,每行一个字符串s,1<=|s|<=100000,均由小写字母构成。
Output
对于每组数据,输出最长符合条件子串的长度。
Sample Input
5 xy abc aaa aaaaba aaxoaaaaa
Sample Output
0 0 1 1 2
要利用next数组的性质,目前还不会…
相关文章推荐
- RecyclerView的使用与深入分析
- Eclipse快捷键 10个最有用的快捷键
- EPOLL事件之EPOLLRDHUP
- JAVA多线程
- 个人工作总结10(第二阶段)
- NSURLSession
- JS数据交互:动态从数据库中获取数据填充Select
- oracle常用的数据字典
- oracle动态视图v$,v_$,gv$,gv_$与x$之间的关系
- 虚拟机上网,针对win7和校园网的用户
- 数据库优化
- 在一系列数中 找“7”
- (Java)LeetCode-25. Reverse Nodes in k-Group
- Spring笔记
- c++11 线程:让你的多线程任务更轻松
- JAVA之旅(十一)——RuntimeException,异常的总结,Package,jar包,多线程概述
- 看了饿了么感想
- 随机数
- JAVA之旅(十一)——RuntimeException,异常的总结,Package,jar包,多线程概述
- tcp粘包问题(封包)