2018年12月30日
luogu1117 优秀的拆分 (后缀数组)
摘要： 考虑分别计算每个位置作为AA的末尾或者BB的开头的个数 最后乘一乘就是答案 据说是套路的计算AA的方法: 首先枚举A的长度L，然后每L个字符当做一个关键点，这样的话，一个AA包含且只包含相邻两个关键点(记为a,b)，而且满足lcp(a,b)+lcs(a,b)-1>=L 手画一下就能看出来 于是SA搞 阅读全文
posted @ 2018-12-30 21:53 Ressed 阅读(235) 评论(0) 推荐(0)