首页 > 小A的回文串
开通博客写题解
头像 瑜画
发表于 2020-06-11 14:00:54
将字符串变成原来的两倍，即s=s+s，然后枚举长度小于等于n的子串，对子串进行马拉车算法，不断更新ans的值。 #include <bits/stdc++.h> using namespace std; string s; string str; int p[10050]; void g 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 nagisa_菜鸡
发表于 2020-08-03 23:24:52
回文串大家都很熟悉，但我们平常使用的方法是枚举中心点向外扩展求，复杂度是.但这道题，需要枚举n种字符串，每个最长为5e3，若找最大长度会炸，所以，需要马拉车算法优化，复杂度为。具体算法内容网上有很多。具体看代码注释吧。 #include <iostream> #include <m 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”