2019年5月4日
LOJ #3103. 「JSOI2019」节日庆典
摘要： 题意 给定字符串 $S$ ，对于 $S$ 的每个前缀 $T$ 求 $T$ 所有循环同构串的字典序最小的串，输出其起始下标。（如有多个输出最靠前的） $|S| \le 3 \times 10^6$ 题解 本文参考了官方题解。 假设我们现在考虑前缀 $S[1 \dots k]$ ，我们考虑哪些起始位置可 阅读全文
posted @ 2019-05-04 20:28 zjp_shadow 阅读(696) 评论(0) 推荐(2) 编辑