manacher

给定一个字符串，求出该字符串有多少子串是回文串。 回文串：字符串倒序写出来和该字符串相同。比如aba，倒序写出来也是aba，故 aba 是回文串