05 2019 档案

摘要:题意 给定字符串 SS ,对于 SS 的每个前缀 TTTT 所有循环同构串的字典序最小的串,输出其起始下标。(如有多个输出最靠前的) |S|3×106|S|3×106 题解 本文参考了官方题解。 假设我们现在考虑前缀 S[1k]S[1k] ,我们考虑哪些起始位置可 阅读全文
posted @ 2019-05-04 20:28 zjp_shadow 阅读(707) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示