摘要：后缀数组的简单自用定理和技巧自用 1.对于H[]数组的定义 前置: $lcp(x,y)$表示字符串$x$和$y$最长公共前缀。 设$height[i]$为$lcp(sa[i],sa[i 1])$ 设$H[i]$为$height[rak[i]]$，表示当前位置与前一个排名的最长公共前缀。 那么显然$H 阅读全文

摘要：[NOI2015]品酒大会 题目描述 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战 两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行，其中第 n 杯酒 阅读全文

摘要：[NOI2016]优秀的拆分 题目描述 如果一个字符串可以被拆分为 $AABB$ 的形式，其中 A和 B是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 $aabaabaa$ ，如果令 $A=aab$ ， $B=a$ ，我们就找到了这个字符串拆分成 $AABB$ 的一种方式。 阅读全文