随笔分类 -  字符串---后缀数组

2020牛客暑期多校第一场（AH）
摘要：题目说明： A.B-Suffix Array（后缀数组） H.Minimum-cost Flow（费用流） A.B-Suffix Array 题目大意：给你一个长度为n的字符串，只包含'a'和'b'，然后构造一个序列，序列中每个元素为之前该位置字母相同的位置的最短距离，如：abab构造出的序列就是0 阅读全文
posted @ 2020-07-13 09:51 lonely_wind 阅读(328) 评论(1) 推荐(0)