POJ 3693 Maximum repetition substring (后缀数组+RMQ 求重复最多的连续子串)
摘要:
Maximum repetition substringTime Limit:1000MSMemory Limit:65536KTotal Submissions:5292Accepted:1573DescriptionThe repetition number of a string is defined as the maximum numberRsuch that the string can be partitioned intoRsame consecutive substrings. For example, the repetition number of "ababa 阅读全文
posted @ 2013-04-24 22:42 kuangbin 阅读(1008) 评论(0) 推荐(1) 编辑