随笔分类 - 后缀数组
摘要：CF1209C Paint the Digits 题意：给定T组数据，每组数据第一行输入数字串长度，第二行输入数字串，用数字1和2对数字串进行涂色，被1涂色的数字子串和被2涂色的数字子串拼接成新的数字串，要求新的数字串是非递减的。 题解：对原数字串进行排序，然后从后往前和从前往后各涂一次，若涂不完则
阅读全文
摘要：Consider n given non-empty strings denoted by s1 , s2 , · · · , sn . Now for each of them, you need to select a corresponding suffix, denoted by suf1,
阅读全文
摘要：一、基本概念 后缀：用 suff[i] 表示，是指从某个位置 i 开始到整个串末尾结束的一个子串。 后缀数组：用 sa[i] 表示，是指所有后缀在排完序后，排名为i的后缀在原串中的位置。 sa[排名]=位置 名次数组：用 rank[i] 表示，是指所有后缀在排序完后，原字符串中第i个后缀现在的排名。
阅读全文
