标签：Code 计算 562 Codeforces 这题 端点 区间 Div 复杂度
模拟几百步就可以了。
爆搜一下，时间复杂度大概是 $O(4 * n)$
Code: 56306723
二分答案，然后验证一下就好了，第一个数越小越好，之后的数都要求和前一个相等或者大一点。复杂度 $n * log(n)$
对于每一个 $i$，需要计算出最小的 $x$，使得 $s[i-x] = s[x] = s[i + x]$，对于 $i$ 而言，如果区间左端点在 $[1, i - x]$ 且右端点在 $[i + x, n]$，这样的区间就是合法区间。
处理出每一个合法区间集合：左端点在 $[1, i - x]$ 且右端点在 $[i + x, n]$，最后的工作就是去重，计算有多少种不同的区间。这个可以用矩形面积并来解决，不赘述。
这题的复杂度我不太会计算，第一步我是暴力算出来的，看似 $O(n^2)$ 的操作，结果好像很快就跑过去了。
Code：56313123
E - And Reachability
还没看，但是这题有空一定要做一下。
标签：Code,计算,562,Codeforces,这题,端点,区间,Div,复杂度 来源： https://www.cnblogs.com/zufezzt/p/11129284.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。