1504 Word Rings

最新推荐文章于 2025-04-21 23:09:05 发布

原创

最新推荐文章于 2025-04-21 23:09:05 发布 · 411 阅读

0 ·

CC 4.0 BY-SA版权

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

这是一篇关于1504 Word Rings的博客。文章探讨了如何将字符串视为边，字符两端作为节点，字符串长度作为权值，并利用二分枚举的方法来解决问题。作者还提到了题目与KMP或哈希的相似性，并指出可以采用SPFA优化方法。

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,cnt