回文串求解的进阶方法

首先是给出一个例子：

求一串字符串中的回文串的个数。

拿到这道题我们知道暴力求解回文串复杂度是O(n)

i表示开头字符，j表示结尾字符，然后判断是不是回文串

每个操作一遍O(n)，就是n^3，这也太大了。

然后我们发现回文串是对称的，那么如果从中间开始找是不是回文串就可以减少时间复杂度。于是乎,双指针思路：

对于i，分两种，一种让(l=i,r=i)一种让(l=i-1,r=i)，每次判断让l--，r++，然后遇到字符串继续执行并++cnt，否则跳出来。

好在哪里？

此时由于字符串的对称,查找是否为字符串和让查找范围变大是同时进行的，这从原来的j,k两层变成了，不断两边延伸的思想。

这是我能想到的利用回文串的对称性一种改进方式。

后面就不是我的小笨脑子能想到的了。。

先放这里，好几种回文串思路。

但首先要说明，这些东西要活用，比如求最长回文串也能用于求回文串长度，从中间找也能求出末尾为X的回文串(特判一下就好了)。

不活用，就白学

回文串进阶思路：马拉车，dp(跳跃找和非跳跃找)，回文树。

后面的内容慢慢补（）