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