月下沙茶树

为什么我要做这么水的题呢，因为我实在是太弱了- - 刚补完数学（水了好多题的样子）于是就来水字符串了，感觉自己这方面的数据结构的知识好少。 只好从KMP开始水了。 于是就看到了这道最小最大表示法+KMP的题。 以前总感觉最小表示法好高端的样子 现在才发现 卧槽真简单啊 要不要这么简单啊 就是搞两个指针，i在前，j在后，以及当前已匹配的长度k， 如果s[i+k]==s[j+k]，那

这题嘛，我们可以首先考虑枚举一共n*(n-1)/2次比赛的结果，然后判断一下就好了 其实有一点是显然的，分数序列的顺序不影响答案 所以我们用最小表示法来表示分数序列，然后记忆化搜索一下就好了。 #include #include #include #include #include using namespace std; typedef long long ll; const int p=