摘要: 题目大意 求最大的 \(L(\le \frac{n}{2})\) ,使得 \(S\) 长为 \(L\) 的前缀和后缀循环同构 思路 不难发现满足要求的字符串形如 \(ABCBA\) , 其中 \(|A|+|B|=L\) 法一. 注意到问题和 CF932G 有着类似的形式 经典的转化:将 \(S\) 阅读全文
posted @ 2022-04-14 21:35 chihik 阅读(30) 评论(0) 推荐(0) 编辑