2022年11月15日
线性DP-2472. 不重叠回文子字符串的最大数目
摘要： 问题描述 给你一个字符串 s 和一个 正 整数 k 。 从字符串 s 中选出一组满足下述条件且 不重叠 的子字符串： 每个子字符串的长度 至少 为 k 。 每个子字符串是一个 回文串 。 返回最优方案中能选择的子字符串的 最大 数目。 子字符串 是字符串中一个连续的字符序列。 示例 1 ： 输入：s 阅读全文
posted @ 2022-11-15 23:12 hyserendipity 阅读(23) 评论(0) 推荐(0) 编辑