小嗷犬

分类

题解(39)

/ 注册

全部文章（共1篇）

题解 | #牛牛与回文串#

考察知识点：构造由题易知，构造的回文串个数与字符串中出现次数为奇数的字符个数有关，所有成对出现的字符都不用单独构造。若所有字符都成对出现，则也至少需要构造 1 个回文串。因此回文串的个数应为 max(n, 1)，其中 n 为出现次数为奇数的字符个数。将单独出现的字符作为回文串的中心，其余字符成...

C++ 构造

2023-08-02

3 410