随笔分类 -  字符串-kmp

洛谷P4591 [TJOI2018]碱基序列 【KMP + dp】
摘要：题目链接 "洛谷P4591" 题解 设$f[i][j]$表示前$i$个串匹配到位置$j$的方案数，匹配一下第$i$个串进行转移即可 本来写了$hash$，发现没过，又写了一个$KMP$，依旧$WA$，无奈去翻题解，竟然要取模??!! 题面怎么不讲啊，， C++ include include inc 阅读全文
posted @ 2018-05-17 15:18 Mychael 阅读(428) 评论(0) 推荐(0)