Collection に

associatedtype ShiftedCollection: Collection where ShiftedCollection.Element == Self.Element, ShiftedCollection.Index == Self.Index

を付けて func shifted(by: Int) -> ShiftedCollection として、 Array は Shifted<Array<Element>> 、 String は String を返すのがいいかなぁ。 shifted が O(1) か O(N) かが型によって変化するのが微妙かな。