首页 > 其他 > 详细

hackerrank Palindromic Border

时间:2020-05-04 21:05:35      阅读:51      评论:0      收藏:0      [点我收藏+]

题意

\(P(S)\)为border集合中为回文串的个数。给定\(S\),求\(\sum\limits_{i}\sum\limits_j P(S[i,j])\)

做法

这个题主要是别想偏
考虑两个相同的回文串,可以组合在一起形成\(1\)的贡献
设某个回文串总共有\(x\)个,贡献为\({x\choose 2}\)

hackerrank Palindromic Border

原文:https://www.cnblogs.com/Grice/p/12828023.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!