首页 > 2020年03月01日 > 全部分享
luogu4199 万径人踪灭
答案等于:关于某条对称轴对称的所有合法子序列的答案 连续的合法子序列的答案。 后面那个就是该串中回文串的数目,直接Manacher搞定。 至于前面的那个,首先考虑在某条轴的两侧有$k$对字符串呈轴对称相同。那么关于这条轴对称的答案就是$2^k 1$. 注意到关于同一条轴对称的两对字符必然满足每对字符 ...
分类:其他   时间:2020-03-01 00:09:53    收藏:0  评论:0  赞:0  阅读:98
1361条   上一页 1 ... 67 68 69
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!