1559: 后缀自动机next指针dag图上跑SG函数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：18
题目描述
我猜你就点进来了，因为窝是标题党
c+++创始人 最近开始研究宝石了，嗯，因为他觉得研究珠宝可以让他一夜暴富他来找宝石贩子，并表示他想购买所有的宝石。
宝石贩子很有个性，他把所有宝石排成一排（下标从1-n），第i个宝石具有他的价值a[i]，并且购买第i个宝石的价格是i*a[i]，你可以选择任意一个宝石购买。
注意，购买 ai 后，ai后面的宝石会依次向前补上（下标 -1 ) 。
c+++创始人想要把所有的宝石都买光，他发现可以通过一定的购买技巧使得买来所有的宝石花费最小，请你告诉他买完这些宝石的最小花费是多少吧。
输入
第一行一个n代表这个商贩有n个宝石
第二行n个数，表示商贩每个宝石的价值
1＜=n＜＝1e6
| a[i] |<=1e6
第二行n个数，表示商贩每个宝石的价值
1＜=n＜＝1e6
| a[i] |<=1e6
输出
一个值，表示c+++创始人花费的最小金额
样例输入 复制
2
2 3 样例输出 复制
5提示
1＜=n＜＝1e6
| a[i] |<=1e6
| a[i] |<=1e6