e148: Least Suffix
e148: Least Suffix
題 意 :
給 一 個 長 度 為 $n$ 的 字 串 $s = s_1 s_2 s_3...s_n$。$s$ 會 有 $n$ 個 後 綴，第 $i$ 個 後 綴 為 suffix($s$,$i$) $= s_i s_{i+1}...s_n$，請 輸 出 字 典 序 最 小 的 後 綴 是 $s$ 的 第 幾 個 後 綴 ?
字 串 $A$ 的 字 典 順 序 小 於 字 串 $B$ 的 字 典 順 序，若 且 唯 若 $B$ 是 $A$ 的 前 綴，或 者 存 在 一 個 正 整 數 $k$，滿 足
給 一 個 長 度 為 $n$ 的 字 串 $s = s_1 s_2 s_3...s_n$。$s$ 會 有 $n$ 個 後 綴，第 $i$ 個 後 綴 為 suffix($s$,$i$) $= s_i s_{i+1}...s_n$，請 輸 出 字 典 序 最 小 的 後 綴 是 $s$ 的 第 幾 個 後 綴 ?
字 串 $A$ 的 字 典 順 序 小 於 字 串 $B$ 的 字 典 順 序，若 且 唯 若 $B$ 是 $A$ 的 前 綴，或 者 存 在 一 個 正 整 數 $k$，滿 足
- $k \leq \lvert A\rvert, k \leq \lvert B\rvert$
- $A_k \lt B_k$ (ASCII code)
- $A_i = B_i, \forall 1 \leq i \lt k$
solve:
找最小。(有點暴力的味道
找最小。(有點暴力的味道
code :
留言
張貼留言