首页 > 牛牛与回文串
开通博客写题解
头像 小嗷犬
发表于 2023-08-02 01:29:56
考察知识点：构造 由题易知，构造的回文串个数与字符串中出现次数为奇数的字符个数有关，所有成对出现的字符都不用单独构造。若所有字符都成对出现，则也至少需要构造 1 个回文串。 因此回文串的个数应为 max(n, 1)，其中 n 为出现次数为奇数的字符个数。 将单独出现的字符作为回文串的中心，其余字符成 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”