苟且的狮子

题解

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1)

/ 注册

全部文章 / 题解（共1篇）

优秀的拆分

后缀数组、重复子串、回文子串题意：分析：刚拿到这题我是崩溃的，这可咋求啊？！AABB的，太吓人了！！然后我仔细看了看，其实问题的关键在于如何判断一个连续的AA串！！如果我们能够计算出哪里有AA串就好了。比如：a[i]记录了一索引i结尾的AA串有多少个b[i]记录了一索引i开始的AA串有多...

重复子串后缀数组

2020-09-03

3 762