本文涉及的基础知识点 动态规划 题目 得到K个半回文串的最少修改次数给你一个字符串s和一个整数k，请你将s分成k个子字符串，使得每个子字符串变成半回文串需要修改的字符数目最少。请你返回一个整数，表示需要修改的最少字符数目。注意：如果一个字符串从左往右和从右往左读是一样的，那么它是一个回文串。如果长度为len的字符串存在一个满足1<=d<len的正整数d，len%d0成立且所有对d做除法余数相同的下标对应的字符连起来得到的字符串都是回文串，那么我们说这个字符串是半回文串。比方说“aa”，“aba”，“adbgad”和“abab”都是半回文串，而“a”，“ab”和“abca”不是。子...