Akuna Capital 笔试第一题 字符串长度至少为k的最大回文子串的最大划分

题目意思是给一个长度为n的字符串和一个整数k 定义合法的字符串为 1. 长度至少为k 2. 必须为回文串 问最大划分数量 比如 aababaabce 3 可以划分成 aababaa bce，答案为1 但是也能划分成 a aba baab ce，答案为2 这题有点搞头，主要是感觉怎么划分，其实是个很大
posted @ 2022-07-09 14:16  tiany7  阅读(200)  评论(0)  编辑  收藏  举报