HDU 5785 Interesting(回文树)
[题目链接][题意]
给定字符串s,找所有的三元组i,j,k满足s[i,j]以及s[j+1,k]均为回文串,求所有满足条件的三元组的i*k的和。[分析]回想起以前刷回文树专题时做过的一道题HDU 5157,求不重叠回文子串的对数,做法类似回文树中,num[now]表示添加该字符后新产生的回文串个数,即以该字符为结尾的回文串个数,num[now] = num[fail[now]]+1
正着跑一次,
原创
2016-08-09 02:04:05 ·
518 阅读 ·
0 评论