随笔分类 -  算法基础-排序

CF1063A Oh Those Palindromes
摘要：传送门（当然上洛咕能搜到） 求指定字符串最多回文子串个数 Ssy太强了... 学到一个新东西 就是如果一个字符有x个 那么它能产生的最多的回文串个数为C(x,2) 可以理解为选择两个字母作为边界 然后发现 如果所有一样的字母全都拼在一起 那么总个数就是C(x,2) 所以答案就是一样的放一起就OK C 阅读全文
posted @ 2018-11-02 09:41 白怀潇 阅读(172) 评论(0) 推荐(0)