随笔分类 -  字符串-回文树

Codeforces Round #463
摘要：A - Palindromic Supersequence B - Recursive Queries C - Permutation Cycle D - Tree E - Team Work F - Escape Through Leaf G - Palindrome Partition 阅读全文
posted @ 2018-02-24 13:22 forever97 阅读(406) 评论(0) 推荐(0)
BZOJ 3676 [Apio2014]回文串（回文树）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3676 【题目大意】 考虑一个只包含小写拉丁字母的字符串s。 我们定义s的一个子串t的"出现值"为t在s中的出现次数乘以t的长度。 求s的所有回文子串中的最大出现值。 【题解】 我们对给出 阅读全文
posted @ 2017-07-12 12:49 forever97 阅读(157) 评论(0) 推荐(0)