2022年1月16日
【JSCPC2021】Reverse the String（Lyndon 理论）
摘要： 传送门 题意 给定字符串 \(s\)，问任意翻转一个区间 \([l,r]\) 后得到的最小字符串。 \(\sum |s| \le 1.5\times 10^6\)。 分析 依次考虑答案第 \(i\) 位能否比 $s_i$​​ 小可得：\(l\) 一定是右边有字符比它小的最左位置。因此只需考虑翻一个前 阅读全文
posted @ 2022-01-16 09:22 alfalfa_w 阅读(300) 评论(0) 推荐(0) 编辑