poj 3693 Maximum repetition substring //后缀数组
来源:互联网 发布:mac电脑设置热点 编辑:程序博客网 时间:2024/04/30 19:31
Description The repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same consecutive substrings. For example, the repetition number of "ababab" is 3 and "ababa" is 1. Given a string containing lowercase letters, you are to find a substring of it with maximum repetition number. Input The input consists of multiple test cases. Each test case contains exactly one line, which The last test case is followed by a line containing a '#'. Output For each test case, print a line containing the test case number( beginning with 1) followed by the substring of maximum repetition number. If there are multiple substrings of maximum repetition number, print the lexicographically smallest one. Sample Input Sample Output Source
gives a non-empty string consisting of lowercase letters. The length of the string will not be greater than 100,000.ccabababcdaabbccaa#
Case 1: abababCase 2: aa
- poj 3693 Maximum repetition substring //后缀数组
- poj 3693 Maximum repetition substring (后缀数组)
- poj 3693 Maximum repetition substring(后缀数组)
- poj 3693 Maximum repetition substring(后缀数组)
- 【后缀数组】【poj 3693】Maximum repetition substring
- POJ 3693 Maximum Repetition Substring 后缀数组
- poj 3693 Maximum repetition substring(后缀数组好题)
- POJ 3693 Maximum repetition substring(RMQ+后缀数组)
- POJ 3693 Maximum repetition substring (后缀数组)
- 【后缀数组】 HDOJ 2459 && POJ 3693 Maximum repetition substring
- poj 3693 Maximum repetition substring(有点麻烦的后缀数组)
- POJ 3693 Maximum repetition substring(后缀数组神题)
- [后缀数组+枚举] hdu 2459 && poj 3693 Maximum repetition substring
- poj 3693 Maximum repetition substring 后缀数组+RMQ
- POJ 3693 - Maximum repetition substring (后缀数组)
- POJ 3693 Maximum repetition substring 后缀数组 暴力 rmq
- POJ 3693 Maximum repetition substring(后缀数组)
- POJ 3693 Maximum repetition substring 后缀数组 + RMQ预处理
- 树状数组运用
- 学习规划(2011/4/16日始)
- VC++的DDX/DDV机制
- RMQ算法求最大最小差值
- IEEE 802.11 MAC层介绍 【转】
- poj 3693 Maximum repetition substring //后缀数组
- 11gR2 single instance的RMAN备份库迁移到11gR2 2节点 RAC的实录
- 能说明你的Javascript技术很烂的五个原因
- WinForms程序加上启动动画
- levelset聚类算法
- 心理距离
- Mysql的UUID
- comet技术
- 求大数对9余数方法