BZOJ1414

【BZOJ1414】[ZJOI2009]对称的正方形（哈希）

【BZOJ1414】[ZJOI2009]对称的正方形（哈希）题面BZOJ洛谷题解深思熟虑一波，发现一个矩阵如果左右对称的话，那么它每行都是一个回文串，同理，如果上下对称的话，那么每列都是一个回文串。
weixin_30418341·2020-08-08 23:21

bzoj1414 [ZJOI2009]对称的正方形

http://www.elijahqi.win/2018/01/16/bzoj1414/‎DescriptionOrez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。
elijahqi·2020-08-08 15:33

【BZOJ1414/3705】[ZJOI2009]对称的正方形 二分+hash

【BZOJ1414/3705】[ZJOI2009]对称的正方形DescriptionOrez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。
aodanchui1057·2020-08-08 14:18

bzoj1414 [ZJOI2009]对称的正方形（二分答案+二维哈希）

首先我们考虑偶数个点和奇数个点的方阵枚举中心方式不太相同，我们用类似manacher的处理方法，填上一堆0，把他们全都变成奇数的情况。然后我们枚举每一个点作为中心，二分答案找到以这个点为中心最大的合法方阵。就可以直接统计这个点对答案的贡献了。这样已经是O(n2logn)的了，我们需要O(1)判断一个方阵是否上下左右均对称。类似不用manacher求最长回文子串的方法，把这个子串镜像过来求最长公共子
Icefox_zhx·2020-08-08 12:39

[BZOJ1414][ZJOI2009]对称的正方形（manacher+单调栈+二分）

题目描述传送门题解跟这道题gang了半晚上，写出来了一个理论复杂度O(n2log2n)的做法，然后各种剪枝各种砍常数，最后竟然A了…网上题解貌似是二分+hash？好像也有用manacher+单调队列并且时间复杂度科学的方法，不过各种看不懂…首先我们参考manacher的做法，将一些分隔符插入矩阵，来处理奇数偶数并且对于每一个点都求出来它横纵的最长回文子串然后枚举对称中心，二分这个对称中心能得到的最
Clove_unique·2017-01-11 20:28
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他