2023年10月19日
[题解]CF1881G Anya and the Mysterious String
摘要： 思路 发现如果一个字符串中有长度大于等于 \(2\) 回文子串，必定有长度为 \(2\) 的回文子串或长度为 \(3\) 的回文子串，并且形如：aa 和 aba。 所以考虑用线段树这两种情况。维护一段区间的最左、次左、最右、次右的元素，同时用两个标记变量 \(f_1,f_2\) 分别表示这个区间中是 阅读全文
posted @ 2023-10-19 10:46 BeautifulWish 阅读(40) 评论(0) 推荐(0)