品酒大會 BZOJ 4199

品酒大會 【問題描述】 【輸入格式】 【輸出格式】 【樣例輸入】 10 ponoiiipoi 2 1 4 7 4 8 3 6 4 7 【樣例輸出】 45 56 10 56 3 32 0 0 0 0 0 0 0 0 0 0 0 0 0 0 【數據範圍】 題解： 根據題意可得"r相似」也是「r - 1相似」 那麼我們只要求出了所有最大爲 r 相似的對數，就可以利用後綴和求出所有r相似的個數 考慮一瓶酒

>>阅读原文<<