会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xcxc82
博客园
首页
新随笔
联系
订阅
管理
2021年1月8日
[NOIP2020] 字符串匹配
摘要: 题目链接 大致题意 给一个字符串$S$,求$S=(AB)^iC$的方案数,其中$F(A)≤F(C)$,$F(S)$表示字符串 \(S\) 中出现奇数次的字符的数量 分析 设$cnt_i$表示奇数字符数小于等于$i$的$A$的个数 枚举$AB$的长度,然后用$KMP$的$next$数组去枚举循环次数$
阅读全文
posted @ 2021-01-08 20:02 xcxc82
阅读(276)
评论(1)
推荐(1)
编辑
公告