一些相互无关联的题目的集合 都是码量不大,略有思维难度的题 做起来还是很舒适的 P6312 [PA2018]Palindrom 空间限制很小,不足以存下整个字符串,故暴力判断不可行. 考虑使用字符串哈希算法,判断原串和反串的哈希值是否相等. 设原串第 \(i\) 个字符的哈希值为 \(S_i\) ,反转串的第 \(i\) 个字符哈希值为 \(S'_i\) ,其中 \(i>0\) 哈希参数为 \(b=...,p=2^{64}\) ,字符串前 \(k\) 位的哈希值为 \(hash(k)\) 对于原…