因为一无所有，所以拥有无限可能。

题面描述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_rSl​Sl+1​...Sr​

原题题面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

原题题面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