KKiseki的博客

题面 题目定义的回文序列，指的是以某个位置（可以为间隙）为对称轴，左右两端对应位置相等的序列。 比如在串baababbbb中， b__bab__b是一个回文子序列 给你一个仅包含’a’和‘b’的字符串，问有多少个非连续的回文子序列。 我对回文的认识只有manacher，能求出所有的回文串，显然回文串是连续的回文子序列，并不属于答案，大概是要最后减掉的。 那么原问题就变成了问原串有多少个

模拟考是碰到的，以前听过但没有做过，当场推出来了。 题面 题意就是给你一个串，定义字串的得分为长度*出现次数，问所有回文串中的最大得分。 题目分析：回文串当然首推manacher算法，只有当右指针右移时才会出现本质不同的回文串，得到该串的l和r，然后就是统计该串出现次数，很水的的我只会SAM了。 SAM的每个状态的所有串互为后缀，还记下