2020年7月4日
题解 正睿1333 【省选特训19】交换
摘要： 每次把两个相邻、相等的字符删掉，判断一个串是否合法，就是看能不能删光。分治。只考虑要交换的两位置一个在[l,mid],一个在[mid+1,r]的情况。如果交换后合法，那么左、右两边分别操作后剩下的串应该是对称的。可以用哈希值来判断。枚举要交换的两个字符分别是什么。通过扫描+用栈维护，就可以求出左、右两边每个位置，在被修改后的哈希值。 阅读全文
posted @ 2020-07-04 15:09 duyiblue 阅读(343) 评论(0) 推荐(1) 编辑