[UOJ 131]【NOI2015】品酒大会:后缀数组+并查集
点击这里查看原题首先用后缀数组求出每个串和上个串的公共前缀长度,然后按公共前缀长度由长到短进行合并,用并查集维护。/*
User:Small
Language:C++
Problem No.:131
*/
#include<bits/stdc++.h>
#define ll long long
#define inf ((ll)1<<60)
using namespace std;
const in
原创
2017-06-05 08:45:50 ·
485 阅读 ·
0 评论