2020年7月20日
LOJ2083 优秀的拆分
摘要： Link Solution 考虑优化求AA串的过程。 枚举一个长度d，设置断点(1,d+1,2d+1,...,n/d*d+1)。 长度为d的AA串一定经过其中恰好两个相邻断点。 所以可以在每对相邻断点间找所有同时经过它们的AA串，具体的： 求出lcp(i,d+i)和lcs(i,d+i)，这可以通过对 阅读全文
posted @ 2020-07-20 23:08 Fruitea 阅读(160) 评论(0) 推荐(0) 编辑