【TJOI2018】碱基序列【kmp,hash,SAM】
传送门这是一道非常好的字符串多算法练习题。你可以用很多算法做这道题。题意:给定一个字符串,再给定k组字符串,每组最多10个。要求按顺序从k组字符串中各选择一个共k个字符串,要求这个大字符串是初始给定字符串的一个子串。求方案数。(只要位置不同或选择不同都算不同方案)天然的无后效性,每组只选一个,天然的状态设置,促使我们设置如下状态。表示我选完了前i组字符串,形成的串在原串以j为末...
原创
2019-11-07 15:38:47 ·
411 阅读 ·
0 评论