526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
331F
[ABC331F] Palindrome Query 题解
思路 判断一个字符串是否是回文串,可以从它的本质出发:正着读和倒着读是一样的。快速判断它正着和反着是否一样,用字符串哈希即可。又因为涉及单点修改,区间查询,那么使用线段树维护这两个值就行了。 这里讲一下如何 pushup。以正着的哈希值为例:我们要更新 \(p\) 这个点的 \(hash\) 值,已 ......
题解
Palindrome
Query
331F
ABC
更新时间 2024-01-07
共1篇 :1/1页
首页
上一页
1
下一页
尾页