1504 Word Rings
将一个字符串看成一条边,字符两端的字符看成节点,长度看成权值,然后用二分枚举答案即可
不过感觉这个题这么像KMP或者hash
用SPFA,因为这个题目的专栏是SPFA的优化
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<stack>
#include<cstdio>
#include<queue>
#include<map>
#include<vector>
#include<set>
using namespace std;
const int maxn=1e5+10;
const int INF=0x3fffffff;
const double eps=1e-4;
typedef long long LL;
char aa[1010];
int head[maxn],vis[maxn];
double dis[maxn];
int n