2023年7月19日
最小表示法
摘要： # 循环同构 如果字符串$S$选择一个位置$i$满足 $$ S[i...n]+S[1...i-1] = T $$ 则称$S$与$T$循环同构 # 最小表示 字符串$S$的最小表示为所有与$S$循环同构中字典序最小的 # 最小表示法 对于一对字符串$A,B$，他们在原串中的起始位置分别为$i,j$，且 阅读全文
posted @ 2023-07-19 10:06 PHarr 阅读(16) 评论(0) 推荐(0) 编辑