2020年7月21日
[Lyndon分解] HDU 6761 Minimum Index
摘要： 2020 Multi-University Training Contest 1 (1011) 题解 这题是要求字符串每个前缀的最小后缀。 可以使用Lyndon分解来做。因为一个字符串进行Lyndon分解后，最小的后缀一定是最后一个Lyndon串。 在运行Duval算法求Lyndon分解的过程中，每 阅读全文
posted @ 2020-07-21 23:56 AE酱 阅读(354) 评论(0) 推荐(0) 编辑