2024年10月22日
十重回文划分法：最多/最少（非平凡）回文/非回文 子序列/子串 划分
摘要： 只考虑常数字符集，所以关于字符集的复杂度都没算进来。 最少非回文子串划分 答案是 \(1\) 或 \(2\) 或者无解，参考 CF1951E 的题解。 时间复杂度：\(\mathcal O(n)\)。 最少非回文子序列划分 考虑最少非回文子串划分的情况，可以发现答案是 \(2\) 的情况也不可能划分 阅读全文
posted @ 2024-10-22 18:07 Shunpower 阅读(30) 评论(0) 推荐(1) 编辑