### 问题描述 在一个神秘的迷失岛上，隐藏着一座传说中的宝藏。这座宝藏被一种古老的魔法所保护，只有找到正确的方法才能将其分割开来。 小蓝和小桥是两位年轻的冒险家，他们听闻了宝藏的传说，决定一起前往迷失岛寻宝。为了解开宝藏的魔法，他们需要将一段长度为 $n$ 的神秘密码字符串分割成 $k$ 个子段。然而，每个子段的分割费用取决于其中相同元素的对数和与一个特定的数 $m$ 的乘积。 现在，他们需要你的帮助。给定神秘密码字符串 $a$，请计算出将其分割成 $k$ 个子段的最小费用之和。 ### 输入格式 第一行输入三个整数 $n$、$k$ 和 $m$（$1\le n,m\le 10^5,1 \le k \le \min(n,20)$），表示神秘密码字符串的长度、子段的数量和乘积因子。 第二行输入一个长度为 $n$ 的神秘密码字符串 $a$，其中的字符由小写字母组成。 ### 输出格式 输出仅一行，表示将神秘密码字符串分割成 $k$ 个子段的最小费用之和。 ### 样例输入 ``` 7 2 1 ababaab ``` ### 样例输出 ``` 3 ```