P4591

# [TJOI2018]碱基序列 ## 题目描述 小豆参加了生物实验室。在实验室里，他主要研究蛋白质。他现在研究的蛋白质是由$k$个氨基酸按一定顺序构成的。每一个氨基酸都可能有$a$种碱基序列$s_{i,j}$构成。 现在小豆有一个碱基串$s$，小豆想知道在这个碱基上都多少中不同的组合方式可能得到这 ......