思路:计算字符串的正反哈希值。如果字符串不是回文串,并且存在字符串的反串,将这两上串作为构成回文串的两边。如果字符串是回文串,一种是将其作为回文串的中间,另外一种是作为回文串的对称串来处理。
具体代码参考:
https://github.com/wuli2496/OJ/blob/master/codeforces/D%20Santa%20Claus%20and%20a%20Palindrome.java
思路:计算字符串的正反哈希值。如果字符串不是回文串,并且存在字符串的反串,将这两上串作为构成回文串的两边。如果字符串是回文串,一种是将其作为回文串的中间,另外一种是作为回文串的对称串来处理。
具体代码参考:
https://github.com/wuli2496/OJ/blob/master/codeforces/D%20Santa%20Claus%20and%20a%20Palindrome.java