2022年3月7日
【题解】2021ICPC 桂林 J. Suffix Automaton
摘要： 题意 给定一个字符串$S$，将$S$中本质不同的子串首先按照长度从小到大排序，长度相同时按照字典序从小到大排序形成一个字符串数组。有$Q$次询问，每次询问上述$A$数组中第$k$个串在原串$S$中第一次出现的位置。 \(1\le|S|,Q\le 10^6,1\le k\le 10^{12}\) 题解 阅读全文
posted @ 2022-03-07 11:34 bobh 阅读(339) 评论(0) 推荐(0)