#2063. 「HAOI2016」字符合并
题目描述
有一个长度为 的 串，你可以每次将相邻的 个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这 个字符确定。你需要求出你能获得的最大分数。
输入格式
第一行两个整数 。
接下来一行长度为 的 串，表示初始串。
接下来 行，每行一个字符 和一个整数 ， 表示长度为 的 串连成二进制后按从小到大顺序得到的第i种合并方案得到的新字符， 表示对应的第 种方案获得的分数。
输出格式
输出一个整数，表示答案。
样例
样例输入
3 2
101
1 10
1 10
0 20
1 30样例输出
40样例解释
第三行到第六行表示长度为 的四种 串合并方案。 ，得 分，，得 分， 得 分， 得 分。
数据范围与提示
题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 46 题。保留原作者与原赛事署名。