onepointo

Description对于一个给定长度为N的字符串，求它的第K小子串是什么。Input第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。Output输出仅一行，为一个数字串，为第K小的子串。如果子串数目不足K个，则输出-1Sample Inputaabc 0 3Sample Out

来自http://codeforces.com/blog/entry/20861你们这里洋文好的人多得很啊A short guide to suffix automataThis is supposed to be a short intro to suffix automata — what they are, how they are constructed, and what can they