字符串
DrGilbert
街机格斗|鬼泣|音游|ACM|游戏王|怪物猎人|慵懒的凡人
展开
-
HDU 6704 K-th occurrence 2019CCPC网络赛 (后缀数组+ST表+二分+主席树)
题面描述 You are given a string S consisting of only lowercase english letters and some queries. For each query (l,r,k)(l,r,k)(l,r,k), please output the starting position of the k−thk-thk−th occurence of the substring SlSl+1...SrS_lS_{l+1}...S_rSlSl+1...Sr原创 2020-10-22 16:57:15 · 170 阅读 · 0 评论 -
POJ - 3693 Maximum repetition substring (后缀数组+ST表)
原题题面 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原创 2020-10-20 21:19:05 · 129 阅读 · 0 评论 -
POJ 1743 Musical Theme(后缀数组+二分)
原题题面 A musical melody is represented as a sequence of N(1≤N≤20000)N(1\leq N\leq 20000)N(1≤N≤20000)notes that are integers in the range 1…88, each representing a key on the piano. It is unfortunate but true that this representation of melodies ignores the n原创 2020-10-18 14:27:22 · 124 阅读 · 0 评论