2020年7月26日
2020杭电多校第一场 1011-Minimum Index lyndon分解+kmp
摘要： 1011-Minimum Index 题意 给你一个字符串$s$,问字符串$s$的每个前缀的字典序最小的后缀是哪个，设每个前缀的最小后缀的下标分别为$t_1,t_2,\dots,t_n$，计算$\sum_t_i\times 1112$。 分析 先做一遍lyndon分解，lyndon串的字典序严格小于 阅读全文
posted @ 2020-07-26 14:41 xyq0220 阅读(155) 评论(0) 推荐(0) 编辑