2019年11月19日
AGC039A – Connection and Disconnection
摘要： 题意：给定一个字符串s(10^2)和一个整数k(10^9)，求将k个字符串s相连而不出现相邻两字符串的最少需要改变几次单个字符。 1.连续l个相同字符需要L/2次变化 2.若整个字符串只有一种字符，则需要n*k/2次 3.考虑首尾相等的情况，将字符串分为l1(与s[0]相等的前缀),l2(中间部分) 阅读全文
posted @ 2019-11-19 10:15 Desert_eagle 阅读(157) 评论(0) 推荐(0)