
回文自动机
回文自动机
ShadyPi
写写博客当笔记
展开
-
[2018.07.17 T2] Palindromes
暂无链接 Palindromes 【问题描述】 纸上得来终觉浅,绝知此事要躬行。 有一个小写字符串 s。我们定义 s 的一个子串的存在值为这个子串在 s 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 s,求所有回文子串中的最大存在值。 【输入格式】 一行,一个由小写字母(a~z)组成的非空字符串 s。 【输出格式】 输出一个整数,表示所有回文子串中的最大存在...原创 2018-07-17 20:24:01 · 343 阅读 · 0 评论 -
BZOJ3676[APIO2014] 回文串
原题链接:http://192.168.110.253/bst/problem_show.php?pid=3676 回文串 Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 Input 输入只有一行,为一个只包含小写字母(a -z)的非空字符串s。 ...原创 2018-07-17 21:09:30 · 259 阅读 · 0 评论