首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
3654专题
#回文自动机#洛谷 3649 JZOJ 3654 回文串
题目 给你一个由小写拉丁字母组成的字符串 s s s。我们定义 s s s的一个子串的存在值为这个子串在 s s s中出现的次数乘以这个子串的长度。对于给你的这个字符串 s s s,求所有回文子串中的最大存在值。 分析 回文自动机模板,不解释 代码 #include <cstdio>#include <cstring>#define rr register#define m
阅读更多...