摘要: #F. Inverse Manacher ##题意: 给定回文半径数组,构造回文串(只包含a, b) ##分析: 题目保证一定合法,我们考虑每个'|'位置上的回文半径 如果 r = 1:说明前一个位置与后一个位置上的字符不同 如果 r > 1:说明前一段位置与后一段位置回文,则要保证前后位置上的字符 阅读全文
posted @ 2023-05-17 21:16 347Foricher 阅读(41) 评论(0) 推荐(0) 编辑