codeforces D Santa Claus and a Palindrome(hash+贪心)

思路:计算字符串的正反哈希值。如果字符串不是回文串,并且存在字符串的反串,将这两上串作为构成回文串的两边。如果字符串是回文串,一种是将其作为回文串的中间,另外一种是作为回文串的对称串来处理。

具体代码参考:

https://github.com/wuli2496/OJ/blob/master/codeforces/D%20Santa%20Claus%20and%20a%20Palindrome.java

猜你喜欢

转载自blog.csdn.net/wuli2496/article/details/121218322