BZOJ_P4199 [NOI2015] 品酒大會(後綴數組+並查集)

BZOJ傳送門php 一年一度的「幻影閣夏日品酒大會」隆重開幕了。大會包含品嚐和趣味挑戰兩個環節，分別向優勝者頒發「首席品酒家」和「首席獵手」兩個獎項，吸引了衆多品酒師參加。ios 在大會的晚餐上，調酒師 Rainbow 調製了 nn 杯雞尾酒。這 nn 杯雞尾酒排成一行，其中第 ii 杯酒 （1≤i≤n1≤i≤n） 被貼上了一個標籤 sisi，每一個標籤都是 2626 個小寫英文字母之一。設 S

>>阅读原文<<