摘要：题目链接 题目大意是问在$S$串中找区间$[i,j]$，在$T$串中找位置$k$，使得$S[i,j]$和$T[1,k]$可以组成回文串，并且$j-i+1>k$，求这样的三元组$(i,j,k)$的个数。 一开始有点懵，但是仔细一想，因为$j-i+1>k$，所以$S[i,j]$中一定包含了回文串后半段的 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6599 题目大意为求字符串S有多少个子串S[l,r]满足回文串的定义，并且S[l,(l+r)/2]也满足回文串的定义。 可以直接建回文自动机，然后再统计出每种回文串的个数，然后再枚举状态，判断该状态所表示 阅读全文