Brief description: 。。。 SPOJ 705. New Distinct Substrings 和 URAL 1297. Palindrome 的结合。。。。 求一个字符串中，回文子串的个数（内容相同，位置不同的算一个）。 。。。时隔这么久，再做一遍依然觉得这是一道不可多得的好题。。。 Analysis: 。。。这个题有两种风格迥异的做法。后缀数组凹和 Hash 乱搞。。。 。。。两种做法都有可取之处、可以互相借鉴。 。。。对于回文子串问题。我们知道经过 Interleave 之后。（$.a.a.a.a. ）。 。。就不需要讨论回文串长度的奇偶了。。（这样得到的答案需要 / ……