2021年9月26日
YBTOJ 回文分段 哈希+贪心
摘要： 算法要素：hash+贪心 题目分析： 题目要尽量分出更多的回文子串，因此把一个大的回文串分成多个回文串一定会使答案更优。 因此从字符串的两端向中间查找回文串，同时尽量使每一个回文串尽量的少。 当一个串不能被分成回文串时，作为单独的一个串加入答案。 判断是否是回文串只需要判断串是否相等，这个过程用ha 阅读全文
posted @ 2021-09-26 13:44 Mint-hexagram 阅读(45) 评论(0) 推荐(0) 编辑