ICode9

精准搜索请尝试: 精确搜索
  • P8013 [COCI2013-2014#4] GMO 题解2022-08-07 21:04:50

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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有