首页 > TAG信息列表 > GMO
P8013 [COCI2013-2014#4] GMO 题解
题目大意 给定一字符串，你需要在这个字符串中插入若干个字符，使字符串中包含目标字符串，并使花费的代价最少。 思路 由于这道题数据范围不是很大,\(( n ≤ 10000 )\) ,我们可以枚举以原字符串的每一个位置为开头的代价，维护一个最小值即可。 代码 #include<bits/stdc++.h> using namesP8013 [COCI2013-2014#4] GMO 题解
题目大意 给定一字符串，你需要在这个字符串中插入若干个字符，使字符串中包含目标字符串，并使花费的代价最少。 思路 由于这道题数据范围不是很大,\(( n ≤ 10000 )\) ,我们可以枚举以原字符串的每一个位置为开头的代价，维护一个最小值即可。 代码 #include<bits/stdc++.h> using names