首页 > [NOI2016]优秀的拆分
开通博客写题解
头像 苟且的狮子
发表于 2020-09-03 23:12:07
后缀数组、重复子串、回文子串 题意： 分析： 刚拿到这题我是崩溃的，这可咋求啊？！AABB的，太吓人了！！ 然后我仔细看了看，其实问题的关键在于如何判断一个连续的AA串！！如果我们能够计算出哪里有AA串就好了。比如：a[i]记录了一索引i结尾的AA串有多少个b[i]记录了一索引i开始的AA串有多 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”