随笔分类 -  字符串-manacher

摘要:Description 给定一个 $n \times m$ 的字符矩阵,请求出有多少个子矩阵在重排子矩阵每一行的字符后,使得子矩阵的每行每列都是回文串。 Solution 如果一行能构成回文串,那么最多只能有一种字符出现奇数次。 如果一个矩阵的每一行和每一列都是回文串,那么除了满足上面的要求外,第$ 阅读全文
posted @ 2020-01-03 10:10 newbielyx 阅读(137) 评论(0) 推荐(0)