2016年7月26日
URAL-1989 Subpalindromes（单点更新+hash）
摘要： 题目大意：给一行字符串，两种操作：change(pos,char)，将pos处字符改为char；isPalindrome(i,j)，询问[i,j]之间是否为回文字符串。 题目分析：做正反两次字符串哈希，如果哈希值一样则回文。用线段树维护哈希值，单点更新即可。 我的挫代码如下： 阅读全文
posted @ 2016-07-26 17:05 20143605 阅读(314) 评论(0) 推荐(0) 编辑