摘要： 求拼接完成后的字符串包含的子回文串的数目，一开始还用暴力去做，想都不用想 肯定超时了。 复习了一下求最长子回文串的算法，发现可以类似解决。 给相邻字符之间添加一个‘@’字符，这样所有的回文串都是奇数长度，然后从左到右，统计以每个字符为中心的回文串的数目就行了，长度逐渐递增，一旦遇到不是回文串的情况，就马上结束，开始对下一个字符为中心的回文串的统计。 Orz…这个回文串算法不久前学过，最近搞前... 阅读全文