随笔分类 - 字符串-回文自动机

P3546 [POI2012]Prefixuffix

L (\leq \frac{n}{2})

$L(\le \frac{n}{2})$ ，使得

S

L

$L$ 的前缀和后缀循环同构思路不难发现满足要求的字符串形如

A B C B A

$ABCBA$ , 其中

| A | + | B | = L

$|A|+|B|=L$ 法一. 注意到问题和 CF932G 有着类似的形式经典的转化：将

S

$S$ 阅读全文

posted @ 2022-04-14 21:35 chihik 阅读(41) 评论(0) 推荐(0) 编辑

chihik