canxuezhinuanyang的博客

len[i]：节点i的回文串的长度next[i][c]：节点i的回文串在两边添加字符c以后变成的回文串的编号fail[i]：指向i的最长回文后缀且不为icnt[i]：节点i表示的回文串在S中出现的次数（建树时求出的不是完全的，count()加上子节点以后才是正确的）num[i]：以节点i回文串的末尾字符结尾的但不包含本条路径上的回文串的数目。(也就是fail指针路径的深度)last：指向...

给你一个字符串，问长度为0~|s| 满足l~r为回文串 并且l~(l+r)/2 也为回文串的数量由题意可知如果长度为偶数则 需要满足l~(l+r)/2 == (l+r)/2+1~r如果长度为奇数则需要满足l~(l+r)/2==(l+r)/2~r对于回文树上的每个节点，我们预处理每个节点的回文串的末尾字符所在的下标 然后hash特判回文串是否满足然后根据长度累计答案#incl...