#PQJ124x562. QOJ 124_562
QOJ 124_562
第二轮第二试 码农
码农
【故事背景】
JSOI 王国的码农JYY 最近沉迷氪金手游无法自拔,于是他想尽可能快地完
成上司交付的编码工作才能有更多的时间肝手游。
【问题描述】
JYY 在用光速读完代码要求之后,以常人难以想象的速度先在脑海中构造出
了对应的代码,接下来的问题就只有录入了。JYY 想输入的程序可以表示为由数
字0 −9组成的一个字符串。他有两种输入方式:
第一种输入方式是在字符串末尾直接输入某个字符。但由于沉迷氪金,JYY
只能买得起很糟糕的键盘,用这个键盘输入数字𝒊需要𝒄𝒊时间。
第二种输入方式是复制粘贴,JYY 可以先选中已经输入内容的某个子串再将
其粘贴到目前串的末尾。但由于沉迷氪金,JYY 的鼠标也很糟糕,每多选中一个
字符他就需要花𝑡'时间,并且需要额外𝑡(时间来完成粘贴操作。所以复制一段长
度为 𝑙的子串并粘贴到末尾所需要的时间是𝑡' ∙𝑙+ 𝑡(。粘贴完成后被选中的子串
将不再被选中(下次复制粘贴操作即便粘贴同一子串,仍需重新选中)。
现在JYY 想知道只使用这两种操作最短要花多长时间才能输入他想输入的
程序。
【输入格式】
从文件coder.in 中读入数据。
输入第一行一个字符串𝑆表示JYY 想要输入的程序。
输入第二行十个正整数分别表示𝑐/到𝑐0,表示直接录入一个字符需要的时间。
输入第三行两个正整数𝑡'和𝑡(表示复制粘贴需要的时间。
【输出格式】
输出到文件coder.out 中。
输入一个正整数,表示所需要的最少总时间。
【输入样例1】
0123
1 2 3 4 5 6 7 8 9 10
1 1
第二轮第二试 码农 【输出样例1】 10 【输入样例2】 1111111 1 2 1 1 1 1 1 1 1 1 1 1 【输出样例2】 11 【数据规模】 对于30%的数据满足|𝑆| ≤200; 对于100%的数据满足𝑆≤105, 1 ≤𝑐7 ≤108, 1 ≤𝑡', 𝑡( ≤109。