随笔分类 -  回文自动机

【CF932G】Palindrome Partition 回文自动机
摘要：【CF932G】Palindrome Partition 题意：给你一个字符串s，问你有多少种方式，可以将s分割成k个子串，设k个子串是$x_1x_2...x_k$，满足$x_1=x_k,x_2=x_{k-1}...x_i=x{k-i+1}$。 $|s|\le 10^6$ 题解：设字符串的长度为n， 阅读全文
posted @ 2018-02-25 10:45 CQzhangyu 阅读(546) 评论(0) 推荐(0)
【BZOJ3676】[Apio2014]回文串 回文自动机
摘要：【BZOJ3676】[Apio2014]回文串 Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为 阅读全文
posted @ 2017-08-15 19:16 CQzhangyu 阅读(252) 评论(0) 推荐(0)