会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xttttr
博客园
首页
新随笔
联系
订阅
管理
2023年3月11日
小科技之卷积解决字符串匹配问题
摘要: 小科技之卷积解决字符串匹配问题 OI中有各种字符串匹配问题,常见的有单模式串匹配、多模式串匹配和子串匹配等,一般可以用KMP、AC自动机、SAM解决。如果涉及到其他形式的单模式串匹配,这些传统的方式很不好解决,有没有更灵活的处理方法或者通法呢? 答案是有的,而且就是耳熟能详的FFT/NTT。 我们先
阅读全文
posted @ 2023-03-11 22:03 Xttttr
阅读(44)
评论(0)
推荐(0)
编辑
公告