06718. USACO·bessie计数 未做

空想性错视（Pareidolia）是指眼睛倾向于在图像中看到并不真实存在的熟悉图案的现象——例如在云朵中看到一张脸。可以想见，由于 Farmer John 整天与奶牛为伴，他常常在日常物品中看到与奶牛相关的图案。例如，当他看着字符串 "bqessiyexbesszieb" 时，Farmer John 的眼睛会忽略其中一些字母，他看到的是 "bessiexbessieb"——一个含有两个等于 "bessie" 的连续子串的字符串。

给定一个长度不超过 $2\cdot 10^5$、仅由字符 a-z 组成的字符串，其中每个字符都有一个对应的删除代价。请计算：通过从原串中删除零个或多个字符，最多能形成多少个等于 "bessie" 的连续子串，以及为达到这一最大个数所需删除字符的最小总代价。

第一行包含这个字符串。第二行包含每个字符对应的删除代价（$[1,1000]$ 范围内的整数）。

输出最大出现次数，以及达到这个出现次数所需的最小代价。

【样例解释】

本样例满足第二个子任务的限制。

通过删除位置 4-10 上的 "giraffe"，我们可以得到字符串 "bessiebessibessie"，它的开头和结尾各有一个 "bessie"。"giraffe" 有 7 个字符，且所有字符的代价均为 $1$，因此我们的答案是：$2$ 个 "bessie" 花费代价 $7$，这已经是我们能做到的最优结果。

【数据规模与约定】

• 测试点 4-5：$N\le 2000$。
• 测试点 6-8：所有代价均为 $1$。
• 测试点 9-17：无额外限制。