jzoj3654 【APIO2014】回文串(palindrome) (回文树、自动机)

题面 考虑一个只包含小写拉丁字母的符串 s。咱们定义 s的一个子串 t的“出现值”为 t在 s中的出现次数乘以t的长度。 请你求出s的全部 回文子串中的最大出现值。ios 回文树裸题 回文树： 一个点表明一种内容相同的回文串。 转移表示在此回文串先后缀加字母。 fail指向当前回文串的最长回文后缀。 last是当前加入完毕的总串的最长回文后缀所在点。 （为了接下一个字母）c++ 题目要求为长度 *

>>阅读原文<<