PAM
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P3649] [BZOJ 3676] [APIO2014]回文串
洛谷传送门 BZOJ传送门 题目描述 给你一个由小写拉丁字母组成的字符串 sss 。我们定义 sss 的一个子串的存在值为这个子串在 sss 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 sss ,求所有回文子串中的最大存在值。 输入输出格式 输入格式: 一行,一个由小写拉丁字母(a∼za∼za\sim z)组成的非空字符串 sss 。 输出格式: ...原创 2018-07-17 12:38:07 · 178 阅读 · 0 评论 -
[Luogu P4555] [BZOJ 2565] [国家集训队]最长双回文串
洛谷传送门 BZOJ传送门 题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为abc,逆序为cba,不相同)。 输入长度为nnn的串SSS,求SSS的最长双回文子串TTT,即可将TTT分为两部分XXX,YYY,(∣X∣,∣Y∣≥1|X|,|Y|≥1∣X∣,∣Y∣≥1)且XXX和YYY都是回文串。 输入输出格式 输入格式: 一行由小写英文字母组成的...原创 2018-09-18 21:41:01 · 277 阅读 · 0 评论