P4051 [JSOI2007] 字符加密

\(\text{solution}\)

一眼板题。

首先断环成链，然后跑 SA，按照 sa[i] 直接输出最后一位即可。