526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1881g
[题解]CF1881G Anya and the Mysterious String
思路 发现如果一个字符串中有长度大于等于 \(2\) 回文子串,必定有长度为 \(2\) 的回文子串或长度为 \(3\) 的回文子串,并且形如:aa 和 aba。 所以考虑用线段树这两种情况。维护一段区间的最左、次左、最右、次右的元素,同时用两个标记变量 \(f_1,f_2\) 分别表示这个区间中是 ......
题解
Mysterious
String
1881G
1881
更新时间 2023-10-19
共1篇 :1/1页
首页
上一页
1
下一页
尾页