NC53349. 二指禅
描述
未来的机器人码农一定学过二指禅。为了帮助码农们精通二指禅，某打字软件推出了一种新的练习方法。
屏幕的上半部分会显示一个m位01串S（01串：只包含数字0和1的字符串）。下半部分会显示n个01串（称之为模式串），编号分别为
。第i个模式串为
。每个模式串有一个费用
。模式串的总长度为L。
你需要将S分成若干个子串，使得对于S的每个子串
，存在一个j满足：是
的前缀或后缀。
划分的总花费就是每个子串对应的模型的模式串之和。试求最小总花费。如果没有合法划分方案，则输出-1。
屏幕的上半部分会显示一个m位01串S（01串：只包含数字0和1的字符串）。下半部分会显示n个01串（称之为模式串），编号分别为
你需要将S分成若干个子串，使得对于S的每个子串
划分的总花费就是每个子串对应的模型的模式串之和。试求最小总花费。如果没有合法划分方案，则输出-1。
输入描述
m,n,L
S
输出描述
划分的总花费就是每个子串对应的模型的模式串之和。试求最小总花费。如果没有合法划分方案，则输出 -1。
示例1
输入:
9 2 8 000110100 1 100 1 11001
输出:
4
示例2
输入:
9 3 10 010110101 3 0101 10 011 2 100
输出:
8
示例3
输入:
3 1 3 100 1 101
输出:
-1