品酒大会 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相似的个数 考虑一瓶酒

>>阅读原文<<