花费 125ms 找到1条记录
URAL 1989 Subpalindromes(线段树单点修改+字符串hash) 繁体
2015年08月22 - 题意: 给出一个字符串,长度为 ,有m个操作 m lt m。 有两种操作: . 询问 l,r l,r 区间的子串是否回文 . 将第 i i个字符改为 c c。 解析: 用字符串哈希 线段树来做这题,线


 
粤ICP备14056181号  © 2014-2019 ITdaan.com

赞助商广告