2020年7月22日
HDU - 6761 Minimum Index （字符串，Lyndon分解）
摘要： Minimum Index 题意 求字符串所有前缀的所有后缀表示中字典序最小的位置集合，最终转换为1112进制表示。比如aab，有三个前缀分别为a，aa，aab。其中a的后缀只有一个a，位置下标1；aa有两个后缀，字典序最小的是a，下标为2；aab有三个后缀，字典序最小的是aab，下标是1。答案为 阅读全文
posted @ 2020-07-22 15:47 kpole 阅读(248) 评论(0) 推荐(0) 编辑