2023年3月11日
小科技之卷积解决字符串匹配问题
摘要： 小科技之卷积解决字符串匹配问题 OI中有各种字符串匹配问题，常见的有单模式串匹配、多模式串匹配和子串匹配等，一般可以用KMP、AC自动机、SAM解决。如果涉及到其他形式的单模式串匹配，这些传统的方式很不好解决，有没有更灵活的处理方法或者通法呢？ 答案是有的，而且就是耳熟能详的FFT/NTT。 我们先 阅读全文
posted @ 2023-03-11 22:03 Xttttr 阅读(182) 评论(0) 推荐(0)