会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
newbielyx
首页
管理
随笔分类 -
字符串-manacher
CF1080E Sonya and Matrix Beauty - 哈希 + manacher
摘要:Description 给定一个 $n \times m$ 的字符矩阵,请求出有多少个子矩阵在重排子矩阵每一行的字符后,使得子矩阵的每行每列都是回文串。 Solution 如果一行能构成回文串,那么最多只能有一种字符出现奇数次。 如果一个矩阵的每一行和每一列都是回文串,那么除了满足上面的要求外,第$
阅读全文
posted @
2020-01-03 10:10
newbielyx
阅读(137)
评论(0)
推荐(0)
公告