摘要: 倍增求后缀数组 1. 一些定义 后缀 i:子串 [len(S)i+1,len(S)]SA(i):排名为 i 的后缀; rank(i):后缀 i 的排名,\(\forall i>n,\text 阅读全文
posted @ 2024-10-31 21:22 maniubi 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 字符串大师 题意 一个串 TS 的循环节,当且仅当存在正整数 k,使得 STkT 重复 k 次)的前缀。 给出字符串 S 每个前缀的最短循环节,求出字典序最小的 S。 思路 记字符串 S 的最短循环节为 阅读全文
posted @ 2024-10-31 11:44 maniubi 阅读(11) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示