会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chihik
博客园
首页
新随笔
联系
订阅
管理
2022年4月14日
P3546 [POI2012]Prefixuffix
摘要: 题目大意 求最大的 \(L(\le \frac{n}{2})\) ,使得 \(S\) 长为 \(L\) 的前缀和后缀循环同构 思路 不难发现满足要求的字符串形如 \(ABCBA\) , 其中 \(|A|+|B|=L\) 法一. 注意到问题和 CF932G 有着类似的形式 经典的转化:将 \(S\)
阅读全文
posted @ 2022-04-14 21:35 chihik
阅读(30)
评论(0)
推荐(0)
编辑
公告